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Continuation of : Serial No 09/443,158, filed November 18, 1999 
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For : CONDITIONAL PURCHASE OFFER MANAGEMENT SYSTEM 

Art Unit : 2768 

Examiner : NA 



ASSISTANT COMMISSIONER FOR PATENTS 
Washington, DC 20231 



PRELIMINARY AMENDMENT 



Sir: 

Prior to examination of the above-identified patent application, please amend the 
application as follows: 



In the Specification : 

Please add the following on page 9, between lines 12 and 13: 

~ In one embodiment, CPO management central server 200 is configured as a web server, 
and conventional communications software such as the Netscape Navigator web browser 
may be used to transmit a CPO. In one embodiment, the CPO management central server 
200 has a web page on the world wide web, allowing the buyer to provide information 
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through the interface of the conventional web browser software. In one embodiment, the 
buyer selects the subject of the goods he wishes to purchase by selecting from a list of 
possible subjects. Subjects might include airline tickets, hotel rooms, rental cars, 
insurance, mortgages, clothing, etc. After the subject is selected, a form is displayed on a 
video monitor of a buyer interface. This form is an electronic contract with a number of 
blanks to be filled out by the buyer, with each blank representing a condition of a CPO,~ 

In the Claims : 

Please cancel claims 1-97 without prejudice or disclaimer. 
Please add the following claims: 
98, A system, comprising: 

a server providing a web page accessible by customers; 
a storage device storing a program; 

a processor in communication with said storage device, said processor operative with said 
program to: 

receive a conditional purchase offer including an offer price from a customer 
utilizing said web page for purchasing travel services; 

receive a payment identifier specifying a financial account for use in providing 
guaranteed payment for said travel services if said conditional purchase offer is accepted; 

compare said conditional purchase offer with seller inventory and pricing 
information stored on a central reservation system to determine if said conditional purchase offer 
is acceptable; 

accept said conditional purchase offer on behalf of the seller; 

-2- 
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create a passenger name record; 

transmit said passenger name record to said central reservation system; 

charge said payment identifier for said offer price; and 

notify the customer of acceptance of said conditional purchase offer. 

99. The system of claim 98 wherein said processor accesses information on said central 
reservation system for each seller in a predefined sequence. 

100. The system of claim 99 wherein said predefined sequence is based upon the historical 
acceptance rate of each seller. 

101. The system of claim 99 wherein said predefined sequence is based upon seller-negotiated 
priorities. 

102. The system of claim 99 wherein said predefined sequence is based upon the commission 
rates paid by the seller. 

103. The system of claim 98, wherein said conditional purchase offer includes an expiration 
date. 

104. The system of claim 98, wherein said seller inventory and pricing information includes 
seller-defined rules. 

105. The system of claim 98, wherein the customer accesses said web page using a web 
browser. 

106. The system of claim 98, wherein the customer accesses said web page which displays an 
electronic form containing a number of blanks to be filled out by the customer, the blanks 
representing conditions of the conditional purchase offer. 

107. The system of claim 98, wherein said financial account is a debit account. 

108. The system of claim 98, wherein said financial account is a credit account. 

-3- 
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109. The system of claim 98, wherein said processor is further operative with said program to 
pre-authorize said offer price of said conditional purchase offer with a financial clearinghouse. 

110. The system of claim 98, wherein said goods or services includes at least one of: an airline 
ticket, an automobile, insurance, computer equipment and a hotel accommodation. 

111. The system of claim 98, wherein said processor is further operative with said program to 
authenticate said conditional purchase offer prior to consideration thereof. 

112. The system of claim 111, wherein authentication of said conditional purchase offer 
includes acceptance of a customer credit card number. 

113. A system, comprising: 

a server providing a web page accessible by customers; 
a storage device storing a program; 

a processor in communication with said storage device, said processor operative with said 
program to: 

receive a conditional purchase offer including an offer price from a customer 
utilizing said web page for purchasing at least one airline ticket; 

receive a payment identifier specifying a financial account for use in providing 
guaranteed payment for said at least one airline ticket if said conditional purchase offer is 
accepted; 

compare said conditional purchase offer with airline inventory and pricing 
information stored on an airline reservation system to determine if said conditional purchase 
offer is acceptable; 

accept said conditional purchase offer on behalf of the seller; 

create a passenger name record; 
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transmit said passenger name record to said airline reservation system; 

charge said payment identifier for said offer price; and 

notify the customer of acceptance of said conditional purchase offer. 

114. The system of claim 113 wherein said processor accesses information on said airline 
reservation system for each seller in a predefined sequence. 

115. The system of claim 1 14 wherein said predefined sequence is based upon the historical 
acceptance rate of each seller. 

116. The system of claim 114 wherein said predefined sequence is based upon seller- 
negotiated priorities. 

117. The system of claim 1 1 4 wherein said predefined sequence is based upon the 
commission rates paid by the seller. 

118. The system of claim 1 13, ^wherein said conditional purchase offer includes an expiration 
date. 

119. The system of claim 113, wherein said seller inventory and pricing information includes 
seller-defined rules. 

120. The system of claim 113, wherein the customer accesses said web page using a web 
browser. 

121. The system of claim 113, wherein the customer accesses said web page which displays an 
electronic form containing a number of blanks to be filled out by the customer, the blanks 
representing conditions of the conditional purchase offer. 

122. The system of claim 113, wherein said financial account is a debit account. 

1 23. The system of claim 113, wherein said financial account is a credit account. 
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124. The system of claim 113, wherein said processor is further operative with said program to 
pre-authorize said offer price of said conditional purchase offer with a financial clearinghouse. 

125. The system of claim 113, wherein said processor is further operative with said program to 
authenticate said conditional purchase offer prior to consideration thereof. 

126. The system of claim 125, wherein authentication of said conditional purchase offer 
includes acceptance of a customer credit card number. 

127. A system, comprising: 

a storage device storing a program; 

a processor in communication with said storage device, said processor operative with said 
program to: 

receive a conditional purchase offer including an offer price from a customer for 
purchasing at least one airline ticket; 

receive a payment identifier specifying a financial account for use in providing 
guaranteed payment for said at least one airline ticket if said conditional purchase offer is 
accepted; 

compare said conditional purchase offer with airline inventory and pricing 
information stored on an airline reservation system to determine if said conditional purchase 
offer is acceptable; 

accept said conditional purchase offer on behalf of the seller; 

create a passenger name record; 

transmit said passenger name record to said airline reservation system; 
charge said payment identifier; and 

notify the customer of acceptance of said conditional purchase offer. 

-6- 
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128. The system of claim 127 wherein said processor accesses information on said airline 
reservation system for each seller in a predefined sequence. 

129- The system of claim 128 wherein said predefined sequence is based upon the historical 
acceptance rate of each seller, 

130* The system of claim 128 wherein said predefined sequence is based upon seller- 
negotiated priorities. 

131. The system of claim 128 wherein said predefined sequence is based upon the 
commission rates paid by the seller. 

132. The system of claim 127, wherein said conditional purchase offer includes an expiration 
date. 

133. The system of claim 127, wherein said seller inventory and pricing information includes 
seller-defined rules. 

134. The system of claim 127, wherein said financial account is a debit account. 

135. The system of claim 127, wherein said financial account is a credit account. 

136. The system of claim 127, wherein said processor is further operative with said program to 
pre-authorize said offer price of said conditional purchase offer with a financial clearinghouse. 

137. The system of claim 127, wherein said processor is further operative with said program to 
authenticate said conditional purchase offer prior to consideration thereof 

138. The system of claim 127, wherein authentication of said conditional purchase offer 
includes acceptance of a customer credit card number. 

1 39. A system, comprising: 

a storage device storing a program; 

a processor in communication with said storage device, said processor operative with said 

-7- 
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program to: 

receive a conditional purchase offer including an offer price from a customer for 
purchasing travel services; 

receive a payment identifier specifying a financial account for use in providing 
guaranteed payment for said travel services if said conditional purchase offer is accepted; 

compare said conditional purchase offer with seller inventory and pricing 
information stored on a central reservation system to determine if said conditional purchase offer 
is acceptable; 

accept said conditional purchase offer on behalf of the seller; 
create a passenger name record; 

transmit said passenger name record to central reservation system; 
charge said payment identifier; and 

notify the customer of acceptance of said conditional purchase offer, 

1 40. The system of claim 139 wherein said processor accesses information on said central 
reservation system for each seller in a predefined sequence. 

141. The system of claim 140 wherein said predefined sequence is based upon the historical 
acceptance rate of each seller. 

142. The system of claim 140 wherein said predefined sequence is based upon seller- 
negotiated priorities. 

143. The system of claim 1 40 wherein said predefined sequence is based upon the 
commission rates paid by the seller. 

144. The system of claim 139 wherein said conditional purchase offer includes an expiration 
date. 

-8- 
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145. The system of claim 139 wherein said seller inventory and pricing information includes 
seller-defined rules. 

146. The system of claim 139 wherein said financial account is a debit account. 

147. The system of claim 139 wherein said financial account is a credit account. 

148. The system of claim 139 wherein said processor is further operative with said program to 
pre-authorize said offer price of said conditional purchase offer with a financial clearinghouse. 

149. The system of claim 139 wherein said travel services includes at least one of: an airline 
ticket and a hotel accommodation. 

150. The system of claim 139 wherein said processor is further operative with said program to 
authenticate said conditional purchase offer prior to consideration thereof. 

151. The system of claim 150 wherein authentication of said conditional purchase offer 
includes acceptance of a customer credit card number. 

152. A method for using a computer to process the sale of travel services, comprising: 

receiving a conditional purchase offer including an offer price from a customer 
utilizing a web page for purchasing travel services; 

receiving a payment identifier specifying a financial account for use in providing 
guaranteed payment for said travel services if said conditional purchase offer is accepted; 

comparing said conditional purchase offer with seller inventory and pricing 
information stored on a central reservation system to determine if said conditional purchase offer 
is acceptable; 

accepting said conditional purchase offer on behalf of the seller; 
creating a passenger name record; 

transmitting said passenger name record to said central reservation system; 

-9- 
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charging said payment identifier; and 

notifying the customer of acceptance of said conditional purchase offer. 

1 53. The method of claim 1 52 further comprising accessing information on said central 
reservation system for each seller in a predefined sequence. 

1 54. The method of claim 153, wherein said predefined sequence is based upon the historical 
acceptance rate of each seller. 

1 55. The method of claim 1 53 , wherein said predefined sequence is based upon seller- 
negotiated priorities. 

156. The method of claim 153, wherein said predefined sequence is based upon the 
commission rates paid by the seller. 

1 57. The method of claim 1 52, wherein said conditional purchase offer includes an expiration 
date. 

1 58. The method of claim 1 52, wherein said seller inventory and pricing information includes 
seller-defined rules. 

1 59. The method of claim 152, wherein the customer accesses said web page using a web 
browser. 

1 60. The method of claim 1 52, wherein the customer accesses said web page which displays 
an electronic form containing a number of blanks to be filled out by the customer, the blanks 
representing conditions of the conditional purchase offer. 

161. The method of claim 152, wherein said financial account is a debit account. 

162. The method of claim 1 52, wherein said financial account is a credit account. 

1 63. The method of claim 1 52, further comprising pre-authorizing said offer price of said 
conditional purchase offer with a financial clearinghouse. 

- 10- 
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164. The method of claim 152, wherein said payment for said goods or services is guaranteed. 

1 65. The method of claim 1 52, further comprising authenticating said conditional purchase 
offer prior to consideration thereof. 

166. The method of claim 165, wherein said authenticating of said conditional purchase offer 
includes acceptance of a customer credit card number. 

167. The method of claim 152, wherein said travel services includes at least one of: an airline 
ticket and a hotel accommodation. 

168. A method for using a computer to process the sale of travel services, comprising: 
receiving a conditional purchase offer including an offer price from a customer for 

purchasing travel services; 

receiving a payment identifier specifying a financial account for use in providing 
guaranteed payment for said travel services if said conditional purchase offer is accepted; 

comparing said conditional purchase offer with seller inventory and pricing 
information stored on a central reservation system to determine if said conditional purchase offer 
is acceptable; 

accepting said conditional purchase offer on behalf of the seller; 
creating a passenger name record; 

transmitting said passenger name record to said central reservation system; 
charging said payment identifier; and 

notifying the customer of acceptance of said conditional purchase offer. 

169. The method of claim 1 68 further comprising accessing information on said central 
reservation system for each seller in a predefined sequence. 
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170. The method of claim 169, wherein said predefined sequence is based upon the historical 
acceptance rate of each seller. 

171. The method of claim 169, wherein said predefined sequence is based upon seller- 
negotiated priorities. 

172. The method of claim 1 69, wherein said predefined sequence is based upon the 
commission rates paid by the seller. 

173. The method of claim 168, wherein said conditional purchase offer includes an expiration 
date. 

174. The method of claim 168, wherein said seller inventory and pricing information includes 
seller-defined rules. 

175. The method of claim 168, wherein said financial account is a debit account. 

176. The method of claim 1 68, wherein said financial account is a credit account. 

1 77. The method of claim 168, further comprising pre-authorizing said offer price of said 
conditional purchase offer with a financial clearinghouse. 

1 78. The method of claim 1 68, wherein said payment for said goods or services is guaranteed. 

1 79. The method of claim 1 68, further comprising authenticating said conditional purchase 
offer prior to consideration thereof. 

180. The method of claim 17'9, wherein said authenticating of said conditional purchase offer 
includes acceptance of a customer credit card number. 

181. The method of claim 168, wherein said travel services includes at least one of: an airline 
ticket and a hotel accommodation. 
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REMARKS 

This Preliminary Amendment is submitted prior to examination of the instant patent 
application. Claims 98-181 are pending in the application. Claims 1-97 have been canceled. New 
claims 98-181 have been added. The specification has been amended to include a discussion 
regarding the use of a web browser and a web page. Support for the amendment to the 
specification can be found in the issued parent patent no. 5,794,207, at column 15, lines 38-40, and 
lines 66-67, and column 16, lines 1-2. The parent was specifically incorporated by reference in the 
instant application at page 7, lines 15-17. Accordingly, no new matter has been added. 

Applicants respectfully submit that each of the pending claims are in condition for 

allowance. 

The Examiner is invited to contact Applicants' undersigned representative to discuss 
any issues which may advance the prosecution of the instant application. 

AUTHORIZATION 

The Commissioner is hereby authorized to charge any additional fees which may be 
required for this amendment, or credit any overpayment to Deposit Account 13-4500, Order No. 
3553-4020US3. 

In the event that an extension of time is required, or which may be required in 
addition to that requested in a petition for an extension of time, the Commissioner is requested to 
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grant a petition for that extension of time which is required to make this response timely and is 
hereby authorized to charge any fee for such an extension of time or credit any overpayment for an 
extension of time to Deposit Account No. 13-4500, Order No. 3553-4020US3. A DUPLICATE 
OF THIS DOCUMENT IS ATTACHED. 



Mailing Address : 

MORGAN & FINNEGAN, L.L.P. 

345 Park Avenue 

New York, New York 10154 

(212) 758-4800 

(212) 751-6849 Telecopier 



Respectfully submittej 




MORGAN &^MNNEGAN, L. 



Dated: February 18, 2000 



By: / UV \ 

WaWer G. Hanchuk 

Reg. No. 35,179 
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CONDITIONAL PURCHASE OFFER MANAGEMENT SYSTEM 

frnss.Rftference To Related Applications 

This application is a continuation-in-part of U.S. Patent Application Serial No. 
08/707,660, filed September 4, 1996. 

Field of the Invention 

The present invention relates generally to a system for selling goods and services, 
such as airline tickets and, more particularly, to a method and system for managing the sale of such 
I goods and services by a seller, such as an airline, to customers who have submitted an offer for the 
purchase of such items. 

Background of the Invention 

Airlines and other sellers have developed sophisticated revenue management 

5 systems (RMSs) to optimize revenue. Generally, when a flight is first added to an airline's flight 
schedule, the airline's revenue management system attempts to maximize revenue for the flight by 
establishing a plurality of fare classes and then allocating the number of seats and price assigned to 
each fare class. The revenue management system will thereafter continue to monitor the actual 
demand within each fare class relative to forecasted demand, to dynamically reevaluate the 

[) inventory allocation and pricing of each fare class for a given flight. In this manner, the airlines 
attempt to fly each aircraft as full as possible without allowing earlier-booking discount-fare 
passengers to displace later-booking full-fare passengers. 

While conventional revenue management systems employ sophisticated tools to 
anticipate future travel, forecasting errors invariably lead to unanticipated excess capacity. In 

5 addition, an airline can utilize its revenue management system to forecast its anticipated excess 
capacity on a given flight associated with seats that are predicted to be empty. Furthermore, 
unexpected external events, such as a price war or extreme weather conditions, can also affect an 
airline's excess capacity. Thus, in an attempt to reduce such excess capacity, airlines periodically 
reevaluate the inventory allocation and pricing of each fare class for a given flight. An airline 

30 cannot simply discount the published fares for such unsold seats, however, without either starting 
a fare war or compromising its own underlying fare structure (i.e., without also reducing its full- 
fare prices for business travelers). Thus, there is currently no effective way for airlines to dispose 

of such excess capacity. 

Although many airlines fill empty seats with "standby" passengers, this practice is 
35 typically hmited to instances where some oversight on the part of either the passenger or the airline 
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has occurred. For example, the passengers flight may have been overbooked, the passenger may 
have missed an original flight, or the passenger may have purchased a ticket at or near the time of 
the flight. Moreover, standby travel is costly for the airline and is inconvenient for the passenger 
because there is no guarantee that the passenger will get to fly on the same day. 
5 In addition, airlines attempt to sell excess capacity utilizing consolidators, who 

traditionally sell airline tickets at a discount. Since the terms of the relationship between the airlines 
and the consolidators are generally not flight specific and are typically defined months in advance, 
the sale of tickets through a consolidator does not provide a sufficiently dynamic mechanism for 
airlines to sell such excess capacity when actual demand fails to meet forecasted demand. Even 
10 assuming that the airlines could release the tickets for sale through the consolidators at the last 
minute, there is currently no effective way for the consolidators to announce the availability and 
price of such tickets to customers. 

Airlines recognize that there is a large source of latent demand associated with 
leisure travelers who are willing to purchase tickets at a favorable price. There is currently no 
15 effective way, however, for an airline to receive an offer from a customer for leisure travel at a 
particular price set by the customer, below the airline's published fare. In particular, there is no 
effective way for the airline to be confident that if the airline accepts the customer's offer, the 
customer will book the ticket without using the information to ascertain the airline's underlying 
level of price flexibility, which, if known to an airline's competitors or customers, could 
20 dramatically impact the airline's overall revenue structure. 

As apparent from the above deficiencies with conventional systems for selling 
goods and services, such as airline tickets, a need exists for a system that permits a seller to sell 
excess capacity when actual demand fails to meet forecasted demand. A further need exists for a 
buyer-driven system that permits an airline to sell tickets to leisure travelers at a price set by the 
25 customer, typically below the airline's published fare. Yet another need exists for a system that 
permits sellers to stimulate sales of excess inventory, without compromising the seller's published 
price structure. Another need exists for a system that permits sellers to capture and process 
consumer demand for each selling price of a given item, such as a given fare class on each airline 
flight 

30 

Summary of the Invention 

Generally, according to one aspect of the invention, a conditional purchase offer 
(CPO) management system is disclosed for receiving conditional purchase offers from one or more 
customers, such as airline passengers, and for evaluating the received CPOs against a number of 
35 CPO rules defined by a plurality of sellers, such as airlines, to determine whether any seller is 



2 



PATENT 



- Dk .et No. 1700-2 



willing to accept a given CPO. A CPO is a binding offer containing one or more conditions 
submitted by a customer for purchase of an item, such as airline travel, at a customer-defined price. 

A CPO rule is a set of restrictions defined by a given seller, such as an airline, to 
define a combination of restrictions for which the seller is willing to accept a predefined minimum 
5 price. The CPO rules are utilized by the CPO management system to render a decision to either 
accept, reject or counter a CPO on behalf of a particular seller. 

In an illustrative airline embodiment, the CPO rules are preferably generated by the 
revenue management system (RMS) of the respective airline by evaluating current inventory, 
pricing and revenue information, as well as historical patterns, to forecast future travel. In alternate 
10 embodiments, the CPO rules may be generated by a yield management system, a profit 
management system, or any system which controls and manages inventory. The RMS may be 
embodied as a conventional RMS, as modified herein to generate CPO rules and to otherwise 
allocate and price airline tickets for sale to CPO customers. In one preferred embodiment, the 
RMS will periodically execute a CPO rule generation process to generate CPO rules that encourage 
15 the sale of tickets to CPO customers. 

The CPO management system preferably includes a CPO management central 
server and one or more secured airline servers. Each secured airline server may be associated with 
one or more airlines and each server stores, among other things, the CPO rules defined by any 
associated airlines. Each secured airline server may be remotely located from the CPO 
20 management central server, or may be integrated with the CPO management central server. In one 
remote embodiment, the secured airline server associated with one or more airlines may be 
physically located at a processing facility secured by the particular airline. 

The CPO rules contain sensitive information, including price flexibility and 
available capacity, which, if known to an airline's competitors or customers, could dramaticaUy 
25 impact the airline's overall revenue structure. Thus, according to a feature of the present invention, 
the CPO rules may be securely stored by each airline server, to prevent one airline from accessing, 
obtaining or altering the CPO rules of another airline. In one embodiment, the secured airline 
servers utilize encryption techniques and database access control mechanisms. 

According to a further aspect of the invention, the CPO management system 
30 prevents customers from submitting multiple CPOs containing a progressively increasing price in 
order to identify the airline's defined rninimum price for a given flight. For example, if a CPO will 
be binding upon the customer if accepted by any airline, the customer will be discouraged from 
"pinging" the CPO management system to identify the airline's underlying price flexibility. In 
addition, the CPO management system can limit the number of CPOs which any customer can 
35 submit within a predefined time period. In alternate embodiments, the customer or travel agent 
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can be charged a fee or a penalty if a ticket is not booked when at least one airline has accepted the 
CPO or the CPO management system can evaluate a rating of the customer containing information 
regarding the likelihood that said customer will book a ticket corresponding to said CPO. In this 
manner, the airline can be confident that if the airline accepts the customer's offer, the customer 
5 will book the ticket without using the information to ascertain the airline's underlying level of price 
flexibility. 

Customers may contact the CPO management system by means of telephone, 
facsimile, online access, e-mail, in-person contact or through a travel agent, to provide the CPO 
management system with the terms of their CPO. In one preferred embodiment, the customer 1 10 
10 may contact the CPO management system 100 by means of a telephone, with the CPO management 
system 100 collecting information from the customer 110 related to the CPO using an interactive 
voice response unit (IVRU) (not shown). Once the terms of the CPO have been received by the 
CPO management system, the CPO management central server will execute a CPO management 
process to compare the received CPO against the CPO rules of each airline, to determine whether to 
15 accept, reject or counter the CPO. Thereafter, the customer is notified of the response of the 
airlines to the CPO. If an airline accepts the CPO, or if the customer accepts a counteroffer from 
an airline, a ticket is then booked by the CPO management system with the appropriate restrictions. 

The CPO management system may optionally access a central reservation system 
(CRS) or proprietary airline reservation systems (ARSs) of each airline, to perform itinerary 
20 queries that will identify particular flights which satisfy a given itinerary, and to make reservations. 

According to a further aspect of the invention, the minimum requirements of a CPO 
may be designed to discourage utilization of this system by business travelers, last-minute travelers 
and other passengers who are typically willing to pay full-fare. For example, business travelers 
will be discouraged if the CPO rules require a Saturday night stay or significant flexibility by the 
25 customer on both the departure and return portions of the customer's itinerary. In this manner, 
business travelers, who are typically unwilling to lose up to a full day at either end of their trip, 
will be discouraged from purchasing such discounted tickets. Thus, the present invention permits 
airlines to fill otherwise empty seats in a manner that stimulates latent and unfulfilled leisure travel 
demand while leaving underlying fare structures of the airlines intact 
30 According to a further aspect of the invention, an airline can correct for forecasting 

errors, if necessary, or other competitive forces which have produced unanticipated excess 
capacity, by releasing tickets for sale to CPO customers. Due to the confidential nature of the CPO 
rules, and the discouraged use of CPO tickets by full-fare business travelers, the airlines can sell 
such excess capacity at a discount, without undermining its existing published fare structure. 
35 a more complete understanding of the present invention, as well as further features 
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and advantages of the present invention, will be obtained by reference to the following detailed 
description and drawings. 

Brief Description of the Drawings 
5 FIG. 1 is a schematic block diagram illustrating a conditional purchase offer (CPO) 

management system in accordance with one embodiment of the present invention; 

FIG. 2 is a schematic block diagram of the exemplary CPO management central 
server of FIG. 1; 

FIG. 3 is a schematic block diagram of the exemplary secured airline server of FIG. 

10 1; 

FIG. 4 is a schematic block diagram of the exemplary central reservation system of 

FIG. 1; 

FIG. 5a is a schematic block diagram of the exemplary reservation management 
system (RMS) of FIG. 1; 

[5 FIG. 5b illustrates the interaction between the RMS, the airline reservation system 

and the various databases depicted in FIG. 5a, during a conventional pricing and allocation process 
and the CPO rules generation process of FIG. 19; 

FIG. 5c illustrates the actual demand over time for airline tickets within a given fare 
class, relative to forecasted demand; 
20 FIG. 6 illustrates a sample table from the customer database of FIG. 2; 

FIG. 7 illustrates a sample table from the airline database of FIG. 2; 

FIG. 8 illustrates a sample table from the flight schedule database of FIGS. 2 and 4; 

FIGS. 9a and 9b, collectively, illustrate a sample table from the CPO database of 

FIG. 2; 

25 FIG. 10a illustrates a sample table from the secured airlines rules database of FIG. 

3; 

FIGS. 10b and 10c, collectively, illustrate alternative sample tables to the secured 

airlines rules database of FIG. 3; 

FIG. 1 1 illustrates a sample table from the counteroffe r rules database of FIG. 3; 
30 FIG. 12 illustrates a sample table from the secured airline audit database of FIG. 3; 

FIG. 13 illustrates a sample table from the pricing and restrictions database of 
FIGS. 4 and 5a; 

FIG. 14 illustrates a sample table from the seat allocation database of FIGS. 4 and 

5a; 

35 FIG. 15 illustrates a sample table from the forecast and demand analysis database of 
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FIG. 5a; 

FIGS. 16a through 16c, collectively, are a flow chart describing an exemplary CPO 
management process implemented by the CPO management central server of FIG. 2; 

FIGS. 17a and 17b, collectively, are a flowchart describing an exemplary 
evaluation process implemented by the secured airline server of FIG. 3; 

FIG. 18 is a flow chart describing an exemplary audit process implemented by the 

secured airline server of FIG. 3; and 

FIG. 19 is a flow chart describing an exemplary CPO rule generation process 
implemented by the revenue management system of FIG. 5a. 



Detailed Description 

FIG. 1 shows a conditional purchase offer (CPO) management system 100 for 
receiving conditional purchase offers from one or more customers or travel agents 1 10, hereinafter 
referred to as customer 1 10, and for evaluating the received CPOs against a number of CPO rules 

15 defined by a plurality of sellers, such as airlines 120, 130, to determine whether any seller is 
willing to accept a given CPO. As discussed further below, if a seller accepts a given CPO, the 
CPO management system 100 binds the customer 110 on behalf of the accepting seller 130, to 
form a legally binding contract. 

As used herein, a CPO is a binding offer containing one or more conditions 

20 submitted by a customer 1 10 for the purchase of an item, such as air travel, at a customer-defined 
price. In the illustrative airline embodiment, the customer-defined conditions would include 
itinerary parameters, such as the origin and destination cities; acceptable dates and times of 
departure and return; and whether connecting flights or stopovers are acceptable to the customer. 
In addition, the parameters of a CPO may allow a customer to specify one or more preferred 

25 airline(s), flights, seat assignments, seat class, aircraft type, refund/change rules, or maximum 
layover time. 

As discussed further below, a CPO rule is a set of restrictions defined by a given 
seller, such as an airline, to define a combination of such restrictions for which the seller is willing 
to accept a predefined minimum price. In a preferred embodiment, the CPO rules are generated by 
30 the revenue management system 500 of the respective airline. In alternate embodiments, the CPO 
rules may be generated by a yield management system, a profit management system, or any system 
which controls and manages inventory. 

As discussed more fully below in conjunction with FIGS. 5b and 19, the revenue 
management system 500 will employ a CPO rules generation process 1900 to generate CPO rules 
35 by evaluating current inventory, pricing and revenue information, as well as historical patterns and 
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external events, to forecast future travel. Thereafter, the CPO rules are utilized by the CPO 
management system 100 to render a decision to either accept, reject or counter a CPO on behalf of 
a particular airline. According to a feature of the present invention, the CPO rules are dynamic in 
nature and may be updated by a given airline, as necessary. 
5 For example, a CPO rule for a given airline can specify that the airline will accept 

any CPO for travel between Newark, New Jersey (EWR) and Orlando, Florida (MCO) during the 
month of October, 1997, provided that (i) the customer travels between Tuesday and Thursday, (ii) 
the tickets are booked within 21 days of departure, (iii) the price is at least $165 per ticket, (iv) K- 
class inventory is available on all flight segments of the customer's itinerary, and (v) there are at 

10 least two (2) passengers travelling together. 

Although the CPO management system 100 is illustrated herein as a system for 
selling airline tickets, the CPO management system 100 could be utilized to sell any good or 
service, such as automobiles, insurance, computer equipment, or hotel accommodations, as would 
be apparent to a person of ordinary skill. For a more detailed discussion of a general CPO 

15 management system for selling such items, see U.S. Patent Application Serial No. 08/707,660, 
filed September 4, 1996, the parent application to the present invention, which is incorporated by 
reference herein. It is noted that in such alternate embodiments, the revenue management system 
500, discussed below in conjunction with FIGS. 5a through 5c, may be embodied as an inventory 
management system or any other system utilized by the seller to establish pricing and inventory 

20 information for the respective item. 

CPO MANAGEMENT SYSTEM 
As shown in FIG. 1, the CPO management system 100 preferably includes a CPO 
management central server 200 and one or more secured airline servers 300. As discussed further 
below in conjunction with FIG. 3, each secured airline server 300 may be associated with one or 

25 more airlines and each server 300 stores, among other things, the CPO rules defined by any 
associated airlines, such as the airline 120. Each secured airline server 300 may be remotely 
located from the CPO management central server 200, as shown in FIG. 1, or may be integrated 
with the CPO management central server 200. In one remote embodiment, the secured airline 
server 300 associated with each airline may be physically located at a processing facility secured by 

30 the particular airline, or at the physical location of a third party. 

The particular location of the secured airline servers 300 will dictate the nature of 
the information that is transmitted between the airlines 120, 130 and the CPO management system 
100, as would be apparent to a person of ordinary skill. For example, if the secured airline servers 
300 are integrated with the CPO management central server 200, or are otherwise remotely located 

35 from the respective airlines 120, 130, then the respective airline 120, 130 will transmit the CPO 
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rules to the location of the airline's associated secured airline server 300 for storage of the CPO 
rules and application of the CPO rules against each received CPO. Likewise, if the secured airline 
servers 300 are physically located at the processing facility secured by the associated airline, then 
the CPO management central server 200 will transmit the CPOs to each airline for processing and 
5 the airlines will return the response for each CPO to the CPO management central server 200. 

The CPO rules contain sensitive information, including price flexibility and 
available capacity, which, if known to an airline's competitors or customers, could dramatically 
impact the airline's overall revenue structure. Thus, according to a feature of the present invention, 
the CPO rules are preferably securely stored by each airline server 300, if necessary, to prevent 
10 one airline 120 from accessing, obtaining or altering the CPO rules of another airline 130. In one 
embodiment, the secured airline servers 300 utilize computer security techniques, such as database 
access control mechanisms. In this manner, the integrity and confidentiality of the CPO rules are 
maintained in the potentially hostile computing environment. 

In addition, according to a further feature of the invention, the CPO management 
15 system 100 prevents customers 110 from submitting multiple CPOs containing a progressively 
increasing price in order to identify the airline's defined minimum price for a given flight. For 
example, if the CPO will be binding upon the customer 110 if accepted by any airline 120, the 
customer 100 will be discouraged from "pinging" the CPO management system 100 to identify the 
airline's underlying price flexibility. In addition, the CPO management system 100 can limit the 
20 number of CPOs which any customer 1 10 can submit within a predefined time period. 

In alternate embodiments, the customer or travel agent 1 10 can be charged a fee or a 
penalty if a ticket is not booked when at least one airline has accepted the CPO or the CPO 
management system 100 can evaluate a rating of said customer 110 containing information 
regarding the likelihood that said customer 1 10 will book a ticket corresponding to said CPO. For 
25 a more detailed description of a suitable rating system, see U.S. Patent Application Serial No. 
08/811,349, filed March 4, 1997, entitled AIRLINE PRICE INQUIRY METHOD AND 
SYSTEM, assigned to the assignee of the present invention and incorporated by reference herein. 
In one embodiment, the evaluated rating comprises a ratio of bookings to purchase offers by said 
customer 1 10, In this manner, the airline can be confident that if the airline accepts the customer's 
30 offer, the customer will book the ticket without using the information to ascertain the airline's 
underlying level of price flexibility. The particular location of a given secured airline server 300 
may also impact the level of security measures that the associated airline(s) may desire for the 
sensitive CPO rules. For example, if a given secured airline server 300 is dedicated to a single 
airline and is physically located at a processing facility secured by the associated airline, then the 
35 respective airline may implement its own minimal security measures to control the processing of 
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each CPO against its own CPO rules, if desired, and thereby maintain the integrity and 
confidentiality of the price-sensitive information incorporated into the CPO rules. If, however, a 
given secured airline server 300 stores the CPO rules for a plurality of airlines and is remotely 
located from such airlines, then the importance of implementing computer security and database 

5 access control mechanisms may be increased, as would be apparent to a person of ordinary skill. 

As discussed further below, each customer 110 contacts the CPO management 
system 100, for example, by means of telephone, facsimile, online access, e-mail, in-person 
contact or through a travel agent, and provides the CPO management system 100 with the terms of 
their CPO. It is noted that each customer 1 10 may employ a general-purpose computer for 

10 communicating with the CPO management system 100. The general-purpose computer of each 
customer 1 10 is preferably comprised of a processing unit, a modem, memory means and any 
software required to communicate with the CPO management system 100. 

Once the terms of the CPO have been received by the CPO management system 
100, the CPO management central server 200 will execute a CPO management process 1600, 

15 discussed below in conjunction with FIGS. 16a through 16c, to compare the received CPO against 
the CPO rules of each airline. A result of this comparison, the CPO is either accepted, rejected or 
countered. Thereafter, the customer 1 10 is notified of the response of the airlines to the CPO. If 
an airline accepts the CPO, or if the customer 1 10 accepts a counteroffer from an airline, a ticket is 
then booked by the CPO management system 100 with the appropriate restrictions which meet the 

20 conditions defined by the customer 1 10. I 

According to a further feature of the present invention, the minimum requirements 
of a CPO are designed to discourage utilization of this system by business travelers or last-minute 
travelers who are typically willing to pay full-fare. For example, business travelers will be 
discouraged if the CPO rules require a Saturday night stay or significant flexibility by the customer 

25 1 10 on the time of both the departure and return portions of the customer's itinerary. In this 
manner, business travelers, who are typically unwilling to lose up to a full day at either end of their 
trip, will be discouraged from purchasing such discounted tickets. Thus, the present invention 
permits airlines to fill otherwise empty seats in a manner that stimulates latent and unfulfilled 
leisure travel demand while leaving underlying fare structures of the airlines 120, 130 intact. 

30 Likewise, in embodiments where the CPO management system is utilized for the 

sale of any item, the minimum requirements of a CPO are preferably designed to discourage 
utilization of this system by customers who are typically willing to pay the full retail price. For 
example, when selling fashion items, CPO customers can be required to purchase fashions from 
the previous season. Similarly, the CPO rules can be designed to require the purchase of multiple 

35 quantities of a given item, and thereby discourage use by consumers looking for one item, who are 
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more likely to pay the full retail price. 

In a preferred embodiment, the CPO management system 100 may optionally 
access a central reservation system (CRS) 400, discussed below in conjunction with FIG. 4, to 
perform itinerary queries that will identify particular flights which satisfy a given itinerary, and to 
5 make reservations. The central reservation system (CRS) 400 may be embodied, for example, as 
an existing conventional reservation system, such as Apollo, Sabre, System One or Worldspan. 

In addition, the CPO management system 100 could alternatively access the 
proprietary airline reservation systems (ARSs) 150 of each airline to perform such itinerary queries 
and to make reservations with the respective airline. The airline reservation systems (ARSs) 150 
10 maintained by each airline 120, are each essentially a subset of the central CRS 400. Thus, in view 
of the overlapping functions and capabilities of the CRS 400 and the proprietary reservation 
systems 150 of each airline, the CPO management system 100 could access any of such systems to 
obtain required information, and the terms "CRS" and "ARS" are used interchangeably herein. 

As shown in FIG. 1, each airline 120, 130, also has a revenue management system 
15 (RMS) 500, discussed further below in conjunction with FIGS. 5a through 5c. The RMS 500 
may be embodied as a conventional RMS, as modified herein to generate CPO rules and to 
otherwise allocate and price airline tickets for sale to CPO customers. 

Generally, the revenue management systems (RMSs) 500 are utilized to optimize 
revenue per flight, in a known manner. An RMS performs seat inventory control by periodically 
20 adjusting nested booking limits ("buckets") for the various fare classes, in order to optimize the 
passenger mix and thereby maximize the generated revenue. 

The CPO management system 100, customer 110, airlines 120, 130 and central 
reservation system 400 (collectively, the "nodes") preferably transmit digitally encoded data and 
other information between one another. The communication links between the nodes preferably 
25 comprise a cable, fiber or wireless link on which electronic signals can propagate. For example, 
each node may be connected via an Internet connection using a public switched telephone network 
(PSTN), such as those provided by a local or regional telephone operating company. 
Alternatively, each node may be connected by dedicated data lines, cellular, Personal 
Communication Systems ("PCS"), microwave, or satellite networks. 
30 FIG. 2 is a block diagram showing the architecture of an illustrative CPO 

management central server 200. The CPO management central server 200 preferably includes 
certain standard hardware components, such as a central processing unit (CPU) 205, a random 
access memory (RAM) 210, a read only memory (ROM) 220, a clock 225, a data storage device 
230, and communications ports 240, 250, 260. The CPU 205 is preferably linked to each of the 
35 other listed elements, either by means of a shared data bus, or dedicated connections, as shown in 
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FIG. 2. 

The CPU 205 may be embodied as a single commercially available processor, such 
as Intel's Pentium 100 MHz P54C microprocessor, Motorola's 120 MHz PowerPC 604 
microprocessor or Sun Microsystem's 166 MHz UltraSPARC-I microprocessor. Alternatively, 
the CPU 205 may be embodied as a number of such processors operating in parallel. 

The ROM 220 and/or data storage device 230 are operable to store one or more 
instructions, discussed further below in conjunction with FIG. 16, which the CPU 205 is operable 
to retrieve, interpret and execute. For example, the ROM 220 and/or data storage device 230 
preferably store processes to accomplish the transfer of required payments, charges and debits, 
between the airlines 120, 130 and customers 1 10. In particular, as discussed below in conjunction 
with FIG. 16c, the CPO management process 1600 preferably transmits the credit card information 
associated with a given customer 1 10 to the credit card issuer for payment, if a ticket is actually 
issued to the customer 1 10. The processing of such accounting transactions are preferably secured 
in a conventional manner, for example, using well known cryptographic techniques. 

The CPU 205 preferably includes a control unit, an arithmetic logic unit (ALU), 
and a CPU local memory storage device, such as, for example, a stackable cache or a plurality of 
registers, in a known manner. The control unit is operable to retrieve instructions from the data 
storage device 230 or ROM 220. The ALU is operable to perform a plurality of operations needed 
to carry out instructions. The CPU local memory storage device is operable to provide high-speed 
storage used for storing temporary results and control information. 

As discussed further below in conjunction with FIGS. 6 through 9, respectively, 
the data storage device 230 includes a customer database 600, an airline database 700, a flight 
schedule database 800, and a CPO database 900. The customer database 600 preferably stores 
information on each customer of the CPO management system 100, including biographical 
information and billing information, such as a credit card number. The airline database 700 
preferably stores information on each airline which is registered with the CPO management system 
100 to sell airline tickets to CPO customers, including address and contact information. The flight 
schedule database 800 preferably stores specific flight information for each O & D Pair. Finally, 
the CPO database 900 preferably contains a record of each CPO being processed by the CPO 
management system 100, including the terms of the CPO and the associated status. 

In addition, the data storage device 230 includes a CPO management process 1600, 
discussed further below in conjunction with FIG. 16. Generally, the CPO management process 
1600 receives each CPO from a customer 1 10, compares the CPO against the CPO rules of each 
airline 120, 130, and determines whether to accept, reject or counter the CPO on behalf of an 
airline. 
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The communications port 240 connects the CPO management central server 200 to 
the central reservation system (CRS) 400 and the proprietary reservation systems (ARSs) 150 
maintained by each airline 120, 130. The communications port 250 connects the CPO management 
central server 200 to individual customers and travel agents, such as the customer 110, for 

5 example, by means of an Internet connection using the public switched telephone network 
(PSTN). The communications port 260 connects the CPO management central server 200 to any 
remote secured airline servers 300. The communications ports 240, 250, 260 each preferably 
include multiple communication channels for simultaneously establishing a plurality of 
connections. It is noted that although the CPO management central server 200 is illustrated as 

10 having three separate communication ports 240, 250, 260, the CPO management central server 200 
could alternatively be implemented with a single connection to an ethernet network, which in turn 
provides the central server 200 with a connection to the various nodes. 

FIG. 3 is a block diagram showing the architecture of an illustrative secured airline 
server 300. As previously indicated, the CPO management system 100 may utilize one or more 

15 secured airline servers 300, each supporting one or more airlines 120, 130. Each secured airline 
server 300 preferably includes certain standard hardware components, such as a central processing 
unit (CPU) 305, a random access memory (RAM) 310, a read only memory (ROM) 320, a clock 
325, a data storage device 330, and communications ports 340, 345. Each of these components 
may be identical to those described above in conjunction with FIG. 2. 

20 As previously indicated, in one embodiment, the CPO rules may be stored in a 

secure database to maintain the integrity and confidentiality of the highly sensitive information 
included in each CPO rule. Thus, the secured airline server 300 preferably uses a secure database, 
such as the products commercially available from Oracle, Informix or IBM. 

As discussed further below in conjunction with FIGS. 10 through 12, respectively, 

25 the data storage device 330 includes a secured airline rules database 1000, a counteroffer rules 
database 1 100, and a secured airline audit database 1200. The secured airline rules database 1000 
preferably maintains the CPO rules for the one or more airlines associated with the secured airline 
server 300. The counteroffer rules database 1100 is preferably stored by each secured airline 
server 300 to maintain a set of tolerances which may be utilized by the CPO management system 

30 100 to generate a counteroffer to a CPO on behalf of an airline, if the CPO is within predefined 
tolerances of one or more restrictions associated with a given CPO rule. As previously indicated, 
the secured airline rules database 1000 and the counteroffer rules database 1 100 may be stored in 
an encrypted format to maintain the integrity and confidentiality of the highly sensitive information 
included in the CPO rules. The secured airline audit database 1200 preferably maintains an audit 

35 trail for each CPO that is processed by the CPO management system 100. 
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In addition, the data storage device 330 includes an evaluation process 1700 and an 
audit process 1800, discussed further below in conjunction with FIGS. 17 and 18, respectively. 
Generally, the evaluation process 1700 is a subroutine executed by the CPO management process 
1600, which receives a CPO and compares the CPO against the rules of one airline, such as the 
5 airline 120, to generate a response on behalf of the airline to the given CPO. The audit process 
1800 is a subroutine executed by the CPO management process 1600 to maintain an audit trail for 
each CPO that is processed by the CPO management system 100. 

The communications port 340 connects the secured airline server 300 to the CPO 
management central server 200.' The communications port 345 connects the secured airline server 
10 300 to the associated airlines(s) 120. The communications ports 340, 345 preferably include 
multiple communication channels for simultaneously establishing a plurality of connections. 

CENTRAL RESERVATION SYSTEM 
FIG. 4 is a block diagram showing the architecture of an illustrative central 
reservation system (CRS) server 400. The CRS 400 preferably includes certain standard hardware 
15 components, such as a central processing unit (CPU) 405, a random access memory (RAM) 4 10, a 
read only memory (ROM) 420, a clock 425, a data storage device 430, and a communications port 
440. Each of these components may be identical to those described above in conjunction with 
FIG. 2. 

The ROM 420 and/or data storage device 430 are operable to store one or more 

20 instructions, for processing (1) flight information received from the airlines; (2) itinerary inquiries 
regarding flight availability; and (3) ticket bookings, in a known manner, which the CPU 405 is 
operable to retrieve, interpret and execute. 

As discussed further below in conjunction with FIGS. 8, 13 and 14, respectively, 
the data storage device 430 includes a flight schedule database 800, a pricing and restrictions 

25 database 1300, and a seat allocation database 1400. As previously indicated, the flight schedule 
database 800 contains essentially the same flight information as the database of the same name 
which is stored by the CPO management central server 200, namely, specific flight information for 
each O & D Pain The pricing and restrictions database 1300 maintains pricing information and 
related restrictions for each fare class on a given flight offered by the airlines 120, 130. The seat 

30 allocation database 1400 maintains available inventory information for each fare class on a given 
flight offered by the airlines 120, 130. 

The communications port 440 connects the CRS 400 to the CPO management 
central server 200 and to each airline, such as the airlines 120, 130. The CRS 400 preferably 
includes an electronic mail processor 450 for processing and storing e-mail messages transmitted 

35 between the CRS 400 and the various customers 1 10, airlines 120, 130 and the CPO management 
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system 100. 

REVENUE MANAGEMENT SYSTEM 
FIG. 5a is a block diagram showing the architecture of an illustrative revenue 
management system (RMS) 500, as maintained by each airline, such as the airline 120. As 

5 previously indicated, the RMS 500 may be embodied as a conventional RMS, such as an RMS 
commercially available from Sabre Decision Technologies, as modified herein to generate CPO 
rules and to otherwise allocate and price airline tickets for sale to CPO customers. In this manner, 
the RMS 500 makes a portion of the inventory of an airline 120 available for sale to CPO 
customers 1 10. It is noted that the RMS for many airlines performs only the function of inventory 

10 allocation and does not incorporate a pricing function. In such cases, a separate system, such as a 
manual process, is utilized to price inventory which has been allocated by the RMS. In the 
illustrative embodiment disclosed herein, the RMS 500 performs both the inventory allocation and 
pricing functions. 

The RMS 500 preferably includes certain standard hardware components, such as a 

15 central processing unit (CPU) 505, a random access memory (RAM) 510, a read only memory 
(ROM) 520, a clock 525, a data storage device 530, and a communications port 540. Each of 
these components may be identical to those described above in conjunction with FIG. 2. 

The ROM 520 and/or data storage device 530 are operable to store one or more 
instructions, for analyzing current seating inventory and revenue, as well as historical patterns, to 

20 allocate and price available seat inventory in an effort to maximize revenue for the airline, which the 
CPU 405 is operable to retrieve, interpret and execute. 

As discussed further below in conjunction with FIGS. 13 through 15, respectively, 
the data storage device 530 includes a pricing and restrictions database 1300, and a seat allocation 
database 1400, which each contain essentially the same information as the databases of the same 

25 name stored by the CRS 400, as well as a forecast and demand analysis database 1500. As 
previously indicated, the pricing and restrictions database 1300 maintains pricing information and 
related restrictions for each fare class on a given flight offered by the associated airline 120, and the 
seat allocation database 1400 maintains available inventory information for each fare class on a 
given flight offered by the associated airline 120. The forecast and demand analysis database 1500 

30 contains information on each selling price for each fare class for a given flight, and the forecasted 
demand at each selling price as established by the RMS 500. In addition, the data storage device 
530 preferably includes a CPO rules generation process 1900, discussed below in conjunction with 
FIG. 19, to generate CPO rules by evaluating current inventory, pricing and revenue information, 
as well as historical patterns, to forecast future travel, 

35 The communications port 540 connects each RMS 500 to the CRS 400 and the 
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CPO management system 100. 

FIG. 5b illustrates the manner in which the RMS 500 utilizes a number of databases 
and other tools in implementing a conventional pricing and allocation process and the CPO rules 
generation process 1900. The particular format and content of the illustrative databases shown in 
FIG. 5b are discussed in detail below in conjunction with FIGS. 13 through 15. It is noted that 
the conventional pricing and allocation process and the CPO rules generation process 1900 may be 
executed by the RMS 500 initially when a flight is first added to the flight schedule, and then 
periodically to reallocate and price available inventory in response to demand and external events. 

Thus, when a flight is first added to the flight schedule of an airline 120, a record of 
the flight is preferably created by the airline reservation system 150 in the flight schedule database 
800 with the appropriate itinerary information. In addition, the RMS 500 will perform a 
conventional pricing and allocation process in conjunction with the CPO rules generation process 
1900, shown in FIG. 19, to initially populate the respective fields of the pricing and restrictions 
database 1300, seat allocation database 1400, and forecast and demand analysis database 1500 for 
the flight, as shown in FIG. 5b. 

Generally, during the initial pricing and allocation process for a given flight, the 
RMS 500 attempts to maximize revenue by establishing a plurality of fare classes and allocating the 
number of seats and price assigned to each fare class. The initial seat allocation and pricing 
information is stored in the seat allocation database 1400 and the pricing and restrictions database 
1300, respectively. The initial price for each fare class and the forecasted derjiand is preferably 
stored in the forecast and demand analysis database 1500. In one embodiment, a separate fare 
class can be established by the RMS 500 for selling tickets to CPO customers. Since tickets to 
CPO customers are generally sold at a discount, the RMS 500 preferably only initially allocates 
seats to the CPO fare class which are forecasted to be empty or unlikely to be sold when the flight 
actually departs. As is well known, an airline can utilize a conventional RMS 500 to predict, based 
on available historical data, whether or not there will be empty seats on a given flight 

As shown in FIG. 5b, the airline reservation system (ARS) 150 will access the 
established pricing and restrictions database 1300 and seat allocation database 1400 to perform 
itinerary queries. In addition, as tickets are sold by the airline 120, the ARS 150 will preferably 
decrement the available inventory in the seat allocation database 1400. In this manner, the seat 
allocation database 1400 maintains an up-to-date representation of the available inventory on each 
flight. 

The RMS 500 will continue to monitor the actual demand 560 within each fare class 
relative to forecasted demand 570, as illustrated by FIG. 5c, to dynamically reevaluate the 
inventory allocation and pricing of each fare class for a given flight in order to nunimize the 
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unanticipated excess inventory delta 580. The RMS 500 monitors current actual demand 
information by retrieving detailed inventory data from the seat allocation database 1400 or 
summary information from the forecast and demand analysis database 1500. In addition, the RMS 
500 will utilize the historical demand information stored in the forecast and demand analysis 

5 database 1500 for prior periods, which essentially provides a demand curve for each selling price 
of a given fare class on each flight. For example, when allocating and pricing inventory for a 
given flight, the RMS 500 may analyze demand trends for similar flights from previous relevant 
time periods, in a known manner. It is also noted that conventional RMSs typically respond to 
competitive forces and other external events, such as price wars or increased demand due to a large 

10 event, such as the Olympics, as shown in FIG. 5b. 

According to a feature of the present invention, an airline 120 can correct for 
forecasting errors, if necessary, or other competitive forces which have produced unanticipated 
excess capacity 580, by releasing tickets for sale to CPO customers. Due to the confidential nature 
of the CPO rules, and the discouraged use of CPO tickets by full-fare business travelers, the 

15 airlines 120, 130 can sell such excess capacity at a discount, without undermining its existing 
published fare structure. Thus, in a preferred embodiment, the RMS 500 will periodically execute 
the CPO rule generation process 1900, discussed below in conjunction with FIG. 19, to generate 
CPO rules that encourage the sale of tickets to CPO customers. 

DATABASES 

20 FIG. 6 illustrates an exemplary customer database 600 that preferably stores 

information on each customer of the CPO management system 100, including biographical 
information and billing information, such as a credit card number. The customer database 600 
maintains a plurality of records, such as records 605-615, each associated with a different 
customer. For each customer name listed in field 640, the customer database 600 includes the 
25 customer's address in field 645 and credit card number in field 655. In addition, the customer 
account database 600 preferably includes an identification (ID) number in field 660. The ID 
number stored in field 660 may be utilized, for example, to index a historical database (not shown) 
of previous ticket purchases and CPOs associated with the customer. 

FIG. 7 illustrates an exemplary airline database 700 which preferably stores 

30 information on each airline which is registered with the CPO management system 100 to sell airline 
tickets to CPO customers, including address and contact information. The airline database 700 
maintains a plurality of records, such as records 705-715, each associated with a different airline. 
For each airline name listed in field 740, the airline database 700 includes address and contact 
information in fields 745 and 750, respectively. The contact information may comprise, for 

35 example, the name of an individual employee of the airline 120 and a corresponding telephone 
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number, web page URL, bulletin board address, pager number, telephone number, electronic mail 
address, voice mail address or facsimile number. 

In addition, in an embodiment where the CPO rules of a given airline are stored in 
an encrypted format, the cryptographic key of the associated airline is preferably stored in field 755 
5 of the airline database 700. Finally, the airline database 700 preferably stores an indication in field 
760 of the percentage of CPOs which have been offered to each airline which have actually been 
accepted by the respective airline. In this manner, the CPO management system 100 can offer a 
particular CPO to airlines in a sequence that is ranked in accordance with the CPO acceptance rate, 
as discussed further below in conjunction with FIG. 16b. In alternate embodiments, the airline 
10 database 700 can incorporate fields to facilitate the processing of CPOs in accordance with 
sequences based on (i) the amount of inventory made available by each airline for sale to CPO 
customers, (ii) priorities negotiated by each airline, such as an airline priority over certain routes, 
or (iii) the highest commission rates paid by the airlines to the CPO management system 100. 

FIG. 8 illustrates an exemplary flight schedule database 800 which preferably 
15 stores specific flight information for each O & D Pair, as well as connection information. The 
flight schedule database 800 maintains a plurality of records, such as records 805-815, each 
associated with a different flight. For each O & D Pair listed in fields 840 and 845, the flight 
schedule database 800 includes the date of each flight in field 850, as well as the times of departure 
and arrival of the respective flight in fields 855 and 860. The airline and flight number associated 
20 with each flight are preferably indicated in fields 865 and 870, respectively, and any required 
connections are indicated in field 875. 

FIGS. 9a and 9b illustrate an exemplary CPO database 900 which preferably 
contains a record of each CPO being processed by the CPO management system 100, including the 
terms of the CPO and the associated status. The CPO database 900 maintains a plurality of 
25 records, such as records 905 and 910, each associated with a different CPO being processed by the 
system 100. For each CPO identified by CPO number in field 920, the CPO database 900 includes 
the date the CPO was received in field 925, and an identification (ID) number for the travel agent, 
if any, associated with the CPO in field 930. It is noted that the travel agent ID number stored in 
field 930 may be utilized, for example, to index a historical database (not shown) of previous ticket 
30 purchases and CPOs associated with the travel agent. 

In addition, the CPO database 900 identifies the customer by name in field 935, and 
by identification number in field 940 and identifies any companion passengers in field 945. The ID 
number stored in field 945 is preferably utilized to cross-reference the corresponding information 
stored for the customer in the customer database 600. 
35 The parameters of the customer's itinerary and other pertinent restrictions are stored 
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in fields 950 through 995 of the CPO database 900. Specifically, the origin and destination cities 
are identified in fields 950 and 955, respectively, and any connection restrictions specified by the 
customer 110 are recorded in field 960. The dates of the customer's departure and return are 
stored in fields 965 and 970, respectively. In an alternate embodiment (not shown), the CPO 
5 database 900 could also permit the customer 110 to specify particular time-of-day (range) 
restrictions for the departure and return flights. 

The CPO database 900 preferably stores an indication of the total number of 
passengers traveling together in field 975, and sets forth the price the customer is willing to pay per 
ticket in field 980. Any other miscellaneous restrictions specified by the customer will be recorded 
10 in field 985, such as preferred airline(s), flights, or seat assignments. Field 990 records the 
current status of the respective CPO, such as pending, accepted, rejected or expired. Finally, if the 
CPO ultimately results in a ticket being booked for the customer, the passenger name record 
number (PNR) associated with the ticket is stored in field 995. Generally, a PNR is a record 
stored by the CRS 400 containing information for each ticketed passenger, including: record 
15 number, passenger name(s), address for ticketing, billing information, such as credit card number, 
carriers) and flight number(s) for all segments, seat assignments, inventory class, aircraft type, 
airline-issued authorization code for discounted fare, selling price, and additional comments. 

As discussed further below, rather than reject a CPO, one or more airlines may 
issue a binding counteroffer to the CPO, which the customer 110 may accept or reject. If a 
20 counteroffer is issued to a customer 110, then a record of the counteroffer with any associated 
restrictions, is preferably created in the CPO database 900. For example, if an airline 120 issues a 
counteroffer to the CPO number 23456 stored in record 905 of the CPO database 900, then the 
status of the initial CPO is changed to "counter", and a further record (not shown) corresponding 
to the counteroffer may be stored in the CPO database 900 under a modified CPO number 
25 indicating the counteroffer, such as CPO number 23456-CO 1 . 

FIG. 10a illustrates an exemplary secured airline rules database 1000 which 
preferably maintains the CPO rules for one or more airlines associated with a particular secured 
airline server 300. As previously indicated, the secured airline rules database 1000 may be stored 
in an encrypted format to maintain the integrity and confidentiality of the highly sensitive 
30 information included in the CPO rules. The secured airline rules database 1000 maintains a 
plurality of records, such as records 1002 and 1004, each associated with a different CPO rule. 
For each CPO rule identified by rule number in field 1010, the secured airline rules database 1000 
includes the associated restrictions defined by the respective airline in fields 1012 through 1044. 

According to a feature of the invention, the CPO rules that are processed by the 
35 CPO management system 100 may be of varying complexity. The particular restrictions set forth 
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in the illustrative secured airline rules database 1000 are representative of the principles of the 
invention only. An airline can incorporate a subset of such restrictions and/or incorporate 
additional restrictions, as would be apparent to a person of ordinary skill. For example, the CPO 
rules of an airline 120 may also incorporate restrictions on the minimum number of nights 
associated with the itinerary, or require the customer 1 10 to have a Saturday night stay. 

For illustrative purposes, the secured airline rules database 1000 shown in FIG. 
10a, allows an airline to create CPO rules by specifying some or all of the following restrictions in 
fields 1012 through 1044: origin and destination cities, connection restrictions, flight numbers 
included or excluded, dates and times of departure, departure days of the week, dates and times of 
return, return days of the week, number of passengers traveling, length of haul, average yield per 
seat, rrunimum price per ticket, inventory restrictions or seat availability, and advance purchase 
requirements. 

For example, record 1002, shown in FIG. 10a, is associated with a CPO rule for a 
given airline which specifies that the airline will accept any CPO for travel from Newark, New 
i Jersey (EWR) to Orlando, Florida (MCO) during the month of October, 1997, provided that (i) the 
customer travels on any flight departing on a Tuesday through Thursday, (ii) the tickets are booked 
within 21 days of departure, (iii) the price is at least $165 per ticket, (iv) K inventory is available 
on all flight segments of the customer's itinerary and (v) at least two (2) passengers are travelling 
together. 

) Similarly, record 1004, shown in FIG. 10a, is associated with a CPO rule for a 

given airline which specifies that the airline will accept any CPO having a price of at least $150, for 
two or more people traveling together between New York, NY (JFK) and Chicago, IL (ORD) 
during April or May, 1997 where Q or K inventory is available on any flight between 1 1 a.m. and 
2 p.m., where the flight departs on a Tuesday and returns on a Monday through Thursday, and is 
5 booked between 7 and 21 days prior to travel and can be routed through the airline's Cleveland, 

OH or Pittsburgh, PA hubs. 

In an alternate or supplemental embodiment, the secured airline rules database 1000 
can be implemented using a pair of inventory and pricing databases 1050, 1075, illustrated in 
PIGS. 10b and 10c, respectively. In this embodiment, the CPO rules stored in the inventory 
30 database 1050 contain actual inventory on each flight that the airline has released for sale to CPO 
customers. The inventory database 1050 maintains a plurality of records, such as records 1052- 
1056, each associated with a different CPO rule and flight. For each CPO rule identified by rule 
number in field 1060, the inventory database 1050 includes an indication of the airline, flight 
number and dates in fields 1062 through 1066, respectively. In addition, the number of seats that 
35 may be sold by the CPO management system 100 on each flight is indicated in field 1068. In a 
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preferred embodiment, as inventory is sold by the CPO management system 100, the available 
inventory recorded in the inventory database 1050 will be decremented. 

The pricing database 1075, shown in FIG. 10c, maintains a plurality of records, 
such as records 1080-1084, each associated with a different O & D Pair. For each O & D Pair 

5 identified in fields 1090 and 1092, respectively, the pricing database 1075 includes an indication of 
the airline, dates and minimum price in fields 1088, 1093 and 1096, respectively. 

Thus, in such an alternate or supplemental embodiment, prior to accessing the 
inventory database 1050, the CPO management system 100 will preferably query the CRS 400 to 
identify possible flights which satisfy the customer's itinerary restrictions. Thereafter, the CPO 

10 management system 100 will access the inventory database 1050 to determine if the airline has 
released any inventory on such identified flights to the CPO management system 100 for sale to 
CPO customers. In one embodiment, the list of identified flights from the CRS 400 can be 
sequenced to optimize customer preferences, and the inventory database 1050 can be searched in 
the order of the sequenced list of flights, until available inventory is identified. Finally, if any 

15 available inventory satisfying the customers itinerary is identified, then the CPO management 
system 100 will access the pricing database 1075 shown in FIG. 10c, to determine if the price 
specified by the customer exceeds the minimum price defined by the airline, as set forth in field 
1096 of the pricing database 1075. 

FIG. 1 1 illustrates an exemplary counteroffer rules database 1 100 which preferably 

20 stores a set of tolerances which may be utilized by the CPO management system 100 to generate a 
counteroffer to a CPO if the CPO is within predefined tolerances of one or more restrictions 
associated with a given CPO rule. The counteroffer rules database 1 100 maintains a plurality of 
records, such as records 1 105 and 1 1 10, each associated with a different CPO rule. For each CPO 
rule identified by rule number in field 1120, the counteroffer rules database 1100 includes 

25 acceptable tolerances on the dates and times of departure and return in fields 1 125 through 1 140. 
In addition, the counteroffer rules database 1 100 includes tolerances on the number of passengers 
traveling, length of haul and yield in fields 1145 through 1155, respectively. Finally, the 
counteroffer rules database 1 100 records any permissible tolerances on the minimum price and 
advance purchase requirements in fields 1 160 and 1 165, respectively. 

30 As shown in FIG. 1 1, the counteroffer rules database 1 100 includes counteroffer 

rule number 45687 in record 1 105, corresponding to CPO rule number 45687 from FIG. 10a. As 
illustrated in FIG. 1 1, the CPO management system 100 is authorized to generate a counteroffer on 
behalf of an airline 120 associated with CPO rule number 45687, if a given CPO fails to meet one 
or more of the restrictions of CPO rule number 45687, but the restrictions which are not met are 

35 within the predefined tolerances set forth in the counteroffer rules database 1 100. For example, if 
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a given CPO includes a customer-defined price of $140,00, but all other airline-defined restrictions 
of CPO rule number 45687 are met, a counteroffer should be generated containing a price of 
$150.00 since the price variation is within ten percent (10%) of the minimum price associated with 
CPO rule number 45687, as authorized by counteroffer rule number 45687. 
5 FIG. 12 illustrates an exemplary secured airline audit database 1200 which 

preferably maintains an audit trail for each CPO which is processed by the CPO management 
system 100. The secured airline audit database 1200 maintains a plurality of records, such as 
records 1205-1215, each associated with a different CPO that has been processed by the CPO 
management system 100. For each CPO identified by CPO number in field 1220, the secured 
10 airline audit database 1200 includes the response of the respective airline to the CPO in field 1225, 
and the date and time of the CPO in fields 1230 and 1235, respectively. In addition, if a ticket is 
booked for the customer 1 10 on any airline, then the secured airline audit database 1200 preferably 
stores the passenger name record (PNR) number associated with the ticket in field 1240 and an 
indication of whether or not the ticket was booked on the respective airline in field 1245. In a 
15 preferred embodiment, the entry in field 1245 indicates whether the ticket was booked (a) on the 
respective airline associated with the database, (b) with another airline or (c) if no ticket was issued 
at all. In this manner, the CPO management system 100 can establish that a ticket was actually 
booked for each CPO which was accepted by at least one airline. 

FIG. 13 illustrates an exemplary pricing and restrictions database 1300 which 
20 maintains pricing information and related restrictions for each flight offered by the airlines 120, 
130, as established and updated by the RMS 500. The pricing and restrictions database 1300 
includes a plurality of records, such as records 1305-1315, each associated with a different flight. 
For each flight identified by flight number in field 1325, the pricing and restrictions database 1300 
includes the date of the flight in field 1330 and the respective price and restrictions associated with 
25 each inventory class in fields 1335 through 1350. 

FIG. 14 illustrates an exemplary seat allocation database 1400 which maintains 
available inventory information for each fare class on a given flight offered by the airlines 120, 
130, as allocated and updated by the RMS 500. In addition, as inventory is sold by an airline, the 
airline's ARS 150 will preferably decrement the available inventory recorded in the seat allocation 
30 database 1400, The seat allocation database 1400 includes a plurality of records, such as records 
1405-1420, each associated with a different flight For each flight identified by flight number in 
field 1425, the seat allocation database 1400 includes the departure date of the flight in field 1430 
and the respective inventory available in each inventory class in fields 1435 through 1440. In 
addition, die seat allocation database 1400 preferably includes an indication of the total number of 
35 seats booked on the flight in field 1445 and total capacity available on the flight in field 1450. 
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FIG. 15 illustrates an exemplary forecast and demand analysis database 1500, 
which records each selling price for each fare class for a given flight, and the forecasted demand at 
each selling price as established by the RMS 500. As previously indicated, when a flight is first 
added to the flight schedule of an airline 120, a record of the initial price for each fare class and the 

5 forecasted demand is preferably created in the forecast and demand analysis database 1500. In 
addition, new records are preferably created for each new selling price that is established for each 
fare class by the RMS 500, as part of the dynamic inventory reallocation process. 

The forecast and demand analysis database 1500 includes a plurality of records, 
such as records 1505-1525, each associated with a different selling price for a given fare class on a 

10 given flight. For each flight number identified in field 1530, the forecast and demand analysis 
database 1500 includes the departure date, and origin and destination cities in fields 1535 through 
1545, respectively, and the corresponding offered prices and fare classes in fields 1550 and 1555, 
respectively. Finally, the forecast and demand analysis database 1500 preferably records the actual 
quantity of tickets sold by the airline at each offered price for each fare class in field 1560 and the 

15 corresponding forecasted quantity in field 1565. The actual quantity of tickets sold may be 
recorded in field 1560 in real-time as tickets are actually sold or by means of batch processing on a 
periodic basis. 

PROCESSES 

As discussed above, the CPO management central server 200 preferably executes a 
20 CPO management process 1600, shown in FIGS. 16a through 16c, to receive each CPO from a 
customer 110 and to compare the CPO against the rules of each airline in order to determine 
whether to accept, reject or counter the CPO on behalf of an airline. As illustrated in FIG. 16a, 
the CPO management process 1600 begins the processes embodying the principles of the present 
invention during step 1604, when a customer or travel agent accesses the CPO management system 
25 100. 

Thereafter, during step 1608, the CPO management central server 200 will receive 
the customer information, itinerary, price and other restrictions from the customer 1 10 which are 
required to populate the customer database 600, if required for a new customer, and the CPO 
database 900. A record of the CPO is preferably created in the CPO database 900 with the received 

30 information during step 1612, and with the status field set to "pending." 

Appropriate legal language is preferably displayed or read to the customer 110 
during step 1616, and the CPO management system 100 will wait for an acknowledgment from the 
customer 1 10 to form a binding conditional purchase offer (CPO). The price is extracted from 
field 980 of the CPO database 900 and the appropriate customer information, including credit card 

35 number, is extracted from the customer database 600 during step 1620. Thereafter, the merchant 
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ID associated with the CPO management system 100, together with an appropriate billing 
descriptor, the total purchase amount (preferably equal to the price specified by the customer 1 10) 
and the credit card information, are transmitted to the credit card issuer during step 1624 for pre- 
authorization. 

5 A test is then preferably performed during step 1628 to determine if an authorization 

code has been received from the credit card issuer. If it is determined during step 1628 that the 
credit card issuer has not authorized the purchase amount, then another credit card is preferably 
requested from the customer 110 during step 1632 and program control returns to step 1624 to 
continue processing in the manner described above. 

10 If, however, it is determined during step 1628 that the credit card issuer has 

authorized the purchase amount, then the CPO is accepted for processing during step 1636 and 
program control continues to step 1640 (FIG. 16b). The CPO management process 1600 
preferably executes the evaluation process 1700, discussed below in conjunction with FIG. 17, for 
each airline during step 1640. The CPO record created during step 1612 is passed to the evaluation 

15 process 1700 for comparison against the CPO rules of one airline, such as the airline 120, to 
generate a response for the airline to the given CPO. As previously indicated, the airline's 
response to a CPO may be to accept, reject or counter the CPO. As discussed further below, the 
evaluation process 1700 will return the airline's response to the CPO, as well as a flight number if 
the CPO is accepted or countered by the airline. 

20 In an alternate embodiment, the evaluation process 1700 can be performed for each 

airline in a predefined sequence until one airline accepts the CPO. For example, the evaluation 
process 1700 can be performed in sequence based upon (i) the amount of inventory made available 
by each airline for sale to CPO customers, (ii) the CPO acceptance rate of each airline, as recorded 
in the airline database 700, (iii) priorities negotiated by each airline, such as an airline priority over 

25 certain routes, or (iv) the highest commission rates paid by the airlines to the CPO management 
system 100. In this manner, the sequence can be determined by factors that incent participation by 
the airlines, and/or by factors that optimize revenue to the CPO management system 100. It is 
noted that in the preferred embodiment, the customer 110 will pay the price defined by the 
customer if the CPO is accepted by an airline, regardless of the minimum price the airline would be 

30 willing to accept or whatever sequencing criteria is utilized by the CPO management system 100 to 
process the CPO. 

As shown in FIG. 16b, a test is preferably performed during step 1644 to 
determine if the CPO was accepted by at least one airline. If it is' determined during step 1644 that 
the CPO was accepted by at least one airline then a further test is preferably performed during step 
35 1648 to determine if the CPO was accepted by more than one airline. If it is determined during 
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step 1648 that the CPO was not accepted by more than one airline then program control proceeds 
directly to step 1672 (FIG. 16c) to book the ticket 

If, however, it is determined during step 1648 that the CPO was accepted by more 
than one airline, then a tie breaker algorithm is preferably executed during step 1652 to determine 

5 which airline acceptance to utilize. For example, the tie breaker algorithm can select an airline 
offering an itinerary which maximizes the convenience to the customer 1 10, maximizes the profit to 
the CPO management system 100 or optimizes the inventory available for sale by the CPO 
management system 100. It is noted that in the alternate embodiment, where the evaluation process 
1700 is performed for each airlines in a predefined sequence until one airline accepts the CPO, a tie 

10 breaker algorithm will not be required. In a further alternate embodiment, the customer 1 10 may 
select for himself which airline acceptance to utilize. Thereafter, program control proceeds to step 
1672 (FIG. 16c) to book the ticket. 

In order to book the ticket, the information required to create a passenger name 
record (PNR) is extracted from the customer database 600, the CPO database 900 and the 

15 inventory and flight information received from the evaluation process 1700 or CRS 400. As 
previously indicated, a PNR generally includes the following parameters: record number, 
passenger name(s), address for ticketing, billing information, such as credit card number, flight 
number(s) for all segments, carriers), seat assignments, inventory class, aircraft type, airline- 
issued authorization code for discounted fare, selling price, and additional comments. 

20 Thereafter, during step 1674, the PNR is transmitted to the airline reservation 

system 150 of the airline upon which the ticket will be booked or the CRS 400 to establish a 
reservation. The CPO management process 1600 will then transmit the merchant ID associated 
with the CPO management system 100, together with an appropriate billing descriptor, the total 
purchase amount (preferably equal to the price specified by the customer 1 10) and the credit card 

25 information, to the credit card issuer during step 1678 for payment. 

The record of the CPO in the CPO database 900 is updated during step 1682 with 
the assigned PNR number and the status field is changed to "accepted." Finally, an audit process 
1800, discussed below in conjunction with FIG. 18, is executed by the CPO management process 
1600 during step 1686 for each airline to maintain an audit trail for each CPO which is processed 

30 by the CPO management system 100. As previously indicated, the audit process 1800 will create 
an entry in the secured airline audit database 1200 which can be utilized to establish that a ticket 
was actually booked by the CPO management system 100 for each CPO which was accepted by at 
least one airline. 

If, however, it was determined during step 1644 (FIG, 16b) that the CPO was not 
35 accepted by at least one airline, then a further test is performed during step 1656 to determine if at 
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least one airline provided a counteroffer to the CPO. If it is determined during step 1656 that at 
least one airline did provide a counteroffer to the CPO, then the status of the initial CPO is changed 
to "counter", and a record of the counteroffer is preferably created in the CPO database 900 during 
step 1660, for example using the original CPO number with a "-CO" extension. Thereafter, the 
counteroffer(s) are transmitted to the customer 1 10 during step 1664. In an alternate embodiment, 
if the CPO is within predefined tolerances, rather than receiving one or more counteroffers, the 
customer 1 10 can be instructed to resubmit the CPO at a later time, or the CPO management system 
100 can periodically reexecute the CPO until the CPO is accepted or until the CPO expires. It is 
noted that in view of the dynamic nature of the CPO rules, a CPO which is initially rejected may be 
subsequently accepted by one or more airlines. 

A test is then preferably performed during step 1668 to determine if the customer 
1 10 accepted one of the counteroffers). If it is determined during step 1668 that the customer 1 10 
did accept a counteroffer, then program control proceeds to step 1672 (FIG. 16c) to book the 
ticket, in the manner described above. If, however, it is determined during step 1668 that the 
customer 110 did not accept a counteroffer, then program control proceeds to step 1696 (FIG. 
16c), where the CPO management process 1600 will transmit the customer's rejection of the 
counteroffer to the airline(s) making the counteroffer. Thereafter, during step 1698, the CPO 
management process 1600 will update the status of the counteroffer associated with the CPO in the 
CPO database 900 to "rejected." Program control proceeds to step 1686 in the manner described 
above and then terminates during step 1699. 

If, however, it was determined during step 1656 (FIG. 16b) that no airlines 
provided a counteroffer to the CPO, then program control proceeds to step 1690 (FIG. 16c), 
where the CPO management process 1600 will transmit the rejection of the CPO to the customer 
110. Thereafter, the status of the CPO in the CPO database 900 is updated to "rejected" during 
step 1694. Program control proceeds to step 1686 in the manner described above and then 

terminates during step 1699. 

As discussed above, the CPO management process 1600 executes an evaluation 
process 1700, during step 1640. An exemplary evaluation process 1700 is shown in FIGS. 17a 
and 17b. In one embodiment, the evaluation process 1700 is preferably customized for each 
airline, so that each evaluation process 1700 receives the CPO record from the CPO management 
process 1600 in a standard format for comparison against the rules of the associated airline, such 
as the airline 120, and returns a standard response of the airline to the CPO, such as accept, reject 
or counter. In addition, if the response of the airline is to accept or counter the CPO, the evaluation 
process 1700 preferably also returns the selected flight number. 

As shown in FIG. 17a, the evaluation process 1700 initially extracts the O & D Pair 
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from the CPO record during step 1705 and thereafter identifies all CPO rules in the secured airline 
rules database 1000 which are pertinent to the extracted O & D Pair during step 1710. The 
customer defined restrictions from fields 960 through 995 of the CPO record are then compared to 
the corresponding airline defined restrictions from fields 1016 through 1044 of the secured airline 
5 rules database 1000 during step 1715, for each CPO rule identified during the previous step. 

Thereafter, a test is performed during step 1720 to determine if the CPO satisfies at 
least one airline rule. For example, CPO number 23452, stored in record 910 of the CPO database 
900 (FIGS. 9a and 9b), defines anO&D Pair of New York (JFK) to Chicago (ORD). Thus, the 
evaluation process 1700 will access the secured airline rules database 1000 and identify all CPO 
10 rules for this O & D Pair. In the illustrative secured airline rules database 1000 shown in FIG. 
10a, CPO rule number 23452 is identified as the only rule pertinent to this O & D Pair. Thereafter, 
each of the customer defined restrictions from fields 960 through 995 of the CPO number 23452 
are compared to the corresponding airline defined restrictions from fields 1016 through 1044 of 
CPO rule number 23452. Since the customer is willing to make one stop (field 960), the airline 
15 requirement of routing through Cleveland or Pittsburgh (field 1016) can be satisfied. In addition, 
the customer's dates of departure and return requirements (fields 965 and 970) satisfy the airline's 
dates, times and day of week requirements for both the departure and return legs of the trip (fields 
1020 through 1032). In addition, the number of passengers traveling satisfies the airline 
requirement set fort in field 1034 and the customer's price (field 980) exceeds the airline's defined 
20 minimum price (field 1040). Thus, CPO number 23452 will be accepted by the airline associated 
with CPO rule number 45687, provided that Q or K inventory is available (field 1042) and the 
CPO is being processed between 7 and 21 days prior to flight (field 1044). 

In one embodiment, the CPO management system 100 allows the airlines 120, 130 
to specify CPO rules in a format that accepts a given CPO, conditioned upon the CPO management 
25 system 100 finding inventory available that meets the requirements of the airline, as set forth in the 
CPO rule, and the requirements of the customer 1 10, as set forth in the CPO itself. For example, 
CPO rule number 23452, shown in FIG. 10a, is conditioned upon Q or K inventory being 
available. 

Thus, if it is determined during step 1720 that the CPO satisfies at least one airline 
30 rule, then a further test is preferably performed during step 1725 to determine if any of the satisfied 
rules are conditioned on inventory being available. 

If it is determined during step 1725 that none of the satisfied rules are conditioned 
on inventory being available, then program control proceeds directly to step 1735, discussed 
below. If, however, it is determined during step 1725 that one or more satisfied rules are 
35 conditioned on inventory being available, then the CRS or ARS is accessed during step 1730 to 
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identify flights, if any, with seats available and meeting the appropriate restrictions of both the 
satisfied CPO rule and the CPO. 

Thereafter, a test is performed during step 1735 to determine if more than one flight 
satisfying the CPO has been identified. If it is determined during step 1735 that only one 

5 satisfactory flight has been identified, then program control proceeds directly to step 1745 (FIG. 
17b), discussed below. 

If, however, it is determined during step 1735 that more than one satisfactory flight 
has been identified, then one flight is selected during step 1740 (FIG. 17b) which most closely 
matches the customer preferences set forth in the CPO or maximizes the convenience for the 

10 customer. Alternatively, each airline 120 can define its own criteria for the CPO management 
system 100 to utilize to select a single flight. Thereafter, the response will be set to "accept" during 
step 1745, and program control will return to the CPO management process 1600 during step 1770 
with the defined response and selected flight number. 

If, however, it was determined during step 1720 (FIG. 17a) that the CPO does not 

15 satisfy at least one airline rule, then program control proceeds to step 1750 (FIG. 17b), where a 
further test is performed to determine if the CPO is within tolerances specified by the airline for 
generating a counteroffer. As previously indicated, the counteroffer rules database 1100 is 
preferably stored by each secured airline server 300 to maintain a set of tolerances which may be 
utilized by the CPO management system 100 to generate a counteroffer to a C^O on behalf of an 

20 airline, if the CPO is within predefined tolerances of one or more restriction^ associated with a 
given CPO rule. 1 

Thus, if it is determined during step 1750 that the CPO is within tolerances 
specified by the airline for generating a counteroffer, then a counteroffer is generated during step 
1760 with the appropriate modified terms, as retrieved from the counteroffer rules database 1 100. 

25 Thereafter, the response will be set to "counter" during step 1765, and program control will return 
to the CPO management process 1600 during step 1770 with the defined response and selected 
flight number. 

If, however, it is determined during step 1750 that the CPO is not within tolerances 
specified by the airline for generating a counteroffer, then the response will be set to "rejected" 
30 during step 1755, and program control will return to the CPO management process 1600 during 
step 1770 with the defined response and the selected flight number equal to null. 

As previously indicated, the CPO management process 1600 preferably executes an 
audit process 1800 during step 1686 for each airline to maintain an audit trail for each CPO that is 
processed by the CPO management system 100. An exemplary audit process 1800 is shown in 
35 FIG. 18. The audit process 1800 will preferably create an entry in the secured airline audit 
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database 1200 which can be utilized by the CPO management system 100 to establish that a ticket 
was actually booked by the CPO management system 100 for each CPO which was accepted by at 
least one airline. In this manner, the airlines 120 can be assured that the risk of a customer 1 10, 
another airline 130 or a third party utilizing the CPO management system 100 to obtain the 

5 underlying price flexibility of the airline 120 is minimized. 

As shown in FIG. 18, the audit process 1800 will initially decrement the inventory 
in the secured airline rules database, if necessary, during step 1810. For example, inventory 
should be decremented only if the ticket was ultimately booked by the associated airline, and the 
CPO rule which was utilized to accept the CPO actually included inventory released by the airline 

10 for sale to CPO customers, as opposed to a CPO rule which was conditioned upon inventory being 
available. 

Thereafter, the audit process 1800 preferably creates a record of the CPO in the 
secured airline audit database 1200, including the CPO number, the PNR associated with the ticket 
issued by the CPO management system 100, if any, to the customer 110, and an indication of 

15 whether the ticket, if any, was booked on the corresponding airline. Program control will then 
return to the CPO management process 1600 during step 1820. 

An illustrative CPO rules generation process 1900, shown in FIG. 19, is preferably 
executed by the RMS 500 initially when a flight is first added to the flight schedule, and then 
periodically to reallocate and price available inventory in response to demand and external events. 

20 Thus, a test is initially performed during step 1905 to determine if the current inventory allocation 
by the RMS 500 is the initial allocation for the flight being allocated. If it is determined during step 
1905 that the current inventory allocation is the initial allocation for the flight being allocated, then a 
further test is performed during step 19 10 to determine if the flight is predicted, using conventional 
methods, to likely depart with empty seats. 

25 If it is determined during step 1910 that the flight is not likely to depart with empty 

seats, then program control will terminate during step 1985. If, however, it is determined during 
step 1910 that the flight is likely to depart with empty seats, then the CPO rule generation process 
1900 will preferably allocate the empty seats to a special fare class for CPO customers during step 
1915. Thereafter, an appropriate niinimum fare and other restrictions for such tickets will be 

30 established during step 1920. 

The pricing and restrictions database 1300, seat allocation database 1400, and 
forecast and demand analysis database 1500 for the flight will be updated during step 1925 with 
the newly established fare class, the allocated inventory and the initial price. Thereafter, the CPO 
rules generation process 1900 will preferably generate a CPO rule containing the allocated 

35 inventory, established minimum price and other restrictions during step 1930 and then transmit the 
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generated CPO rule to the associated secured airline server 300 during step 1935. Program control 
will then terminate during step 1985. 

If, however, it was determined during step 1905 that the current inventory 
allocation is not the initial allocation for the flight being allocated, then program control proceeds to 
step 1950 to reallocate a previous allocation for one or more fare classes of a given flight in order 
to minimize the unanticipated excess inventory delta 580. Thus, a test is performed during step 
1950 to determine if the forecasted demand exceeds the actual demand by more than a predefined 
tolerance for any fare class. In one embodiment, the RMS can make this determination utilizing the 
summary information recorded in fields 1560 and 1565 of the forecast and demand analysis 
database 1500. In addition, the RMS 500 can generate the predefined tolerance utilized in step 
1950 by analyzing historical demand information stored in the forecast and demand analysis 
database 1500 for prior periods. 

If it is determined during step 1950 that the forecasted demand does not exceed the 
actual demand by more than a predefined tolerance for any fare class, then there is no need to 
i reallocate the existing allocation and program control will terminate during step 1985. It is noted 
that if actual demand exceeds forecasted demand, the RMS 500 can remove inventory that was 
previously allocated for sale to CPO customers. 

If, however, it is determined during step 1950 that the forecasted demand does 
exceed the actual demand by more than a predefined tolerance for any fare class, then the RMS 500 
20 will preferably allocate the excess capacity, or a portion thereof, for sale to CPO customers during 
step 1955. Thereafter, an appropriate minimum fare and other restrictions for such tickets will be 

established during step 1960. 

The pricing and restrictions database 1300, seat allocation database 1400, and 

forecast and demand analysis database 1500 for the flight will be updated during step 1965 with 
25 the reallocated inventory and the established price. Thereafter, the CPO rules generation process 

1900 will generate a CPO rule containing the allocated inventory, established niinimum price and 

other restrictions during step 1970 and then transmit the generated CPO rule to the associated 

secured airline server 300 during step 1980. Program control will then terminate during step 1985. 

It is to be understood that the embodiments and variations shown and described 
30 herein are merely illustrative of the principles of this invention and that various modifications may 

be implemented by those skilled in the art without departing from the scope and spirit of the 

invention. 

For example, as previously indicated, although the present invention has been 
illustrated in an airline environment, the CPO management system 100 could be utilized to sell any 
35 item, as would be apparent to a person of ordinary skill. 
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We claim: 

1, A method of processing airline ticket sales, comprising the steps of: 

obtaining a purchase offer for travel from a customer, said purchase offer 
5 containing at least one customer-defined condition including a price; 

identifying one or more rules from a plurality of sellers of airline tickets, each of 
said rules containing one or more airline-defined restrictions; and 

comparing said purchase offer to said rules to determine whether any of said sellers 
of airline tickets is willing to accept said purchase offer if said customer-defined conditions satisfy 
-10 said airline-defined restrictions. 

2. The method according to claim 1 , wherein said purchase offer is binding. 



3 method according to claim 1, wherein said airline-defined restrictions include a 

15 price and said price is not disclosed. 

4. The method according to claim 3, further comprising the step of preventing said 

customer from identifying said price. 

20 5. The method according to claim 1 , further comprising the step of providing an 

acceptance of said purchase offer to said customer if said customer-defined conditions satisfy said 
airline-defined restrictions. 

6. The method according to claim 1, wherein said customer-defined conditions include 
25 a specified itinerary. 

7. The method according to claim 6, wherein said specified itinerary includes an 
indication of acceptable origin and destination cities for said travel and acceptable dates and times 
of departure and return. 
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8. The method according to claim 1, further comprising the step of binding said 

customer to purchase said airline ticket if said customer-defined conditions satisfy said airline- 
defined restrictions. 

5 

9- The method according to claim 1, wherein at least a portion of said rules are stored 

by one or more remote servers. 

10. The method according to claim 9, wherein said step of comparing said portion of 
10 said rules is performed by said one or more remote servers. 

1 1. The method according to claim 1, wherein one or more of said airlines has an 
associated revenue management system and wherein said rules for said airline are generated by said 
associated revenue management system. 

15 

12. The method according to claim 1, further comprising the step of generating a 
counteroffer if one or more of said sellers of airline tickets does not accept said purchase offer and 
said purchase offer is within a predefined tolerance of at least one of said rules. 

20 13. The method according to claim 1 , further comprising the step of selecting said rules 

to discourage use by customers typically willing to pay full fare. 

14. The method according to claim 1 , wherein said rules define a combination of said 
airline-defined restrictions for which an airline is willing to accept a predefined fare. 

25 

15. A method of processing airline ticket sales, comprising the steps of: 
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obtaining a binding purchase offer for travel from a customer, said binding 
purchase offer containing at least one customer-defined condition; 

identifying one or more rules from a plurality of sellers of airline tickets, each of 
said rules containing one or more airline-defined restrictions; and 
5 comparing said binding purchase offer to said rules to determine whether any of 

said sellers of airline tickets is willing to accept said binding purchase offer if said customer- 
defined conditions satisfy said airline-defined restrictions. 

16. The method according to claim 15, wherein said airline-defined restrictions include 
10 a price and said price is not disclosed. 

17. The method according to claim 16, further comprising the step of preventing said 
customer from identifying said price. 

15 18, The method according to claim 15, further comprising the step of providing an 

acceptance of said purchase offer to said customer if said customer-defined conditions satisfy said 
airline-defined restrictions. 

19. The method according to claim 15, wherein one or more of said airlines has an 

20 associated revenue management system and wherein said rules for said airline are generated by said 
associated revenue management system. 

20. The method according to claim 15, further comprising the step of generating a 
counteroffer if one or more of said sellers of airline tickets does not accept said purchase offer and 

25 said purchase offer is within a predefined tolerance of at least one of said rules. 
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21. The method according to claim 15, further comprising the step of selecting said 
rules to discourage use by customers typically willing to pay full fare. 

22. The method according to claim 15, wherein said purchase offer includes a 
5 customer-defined price. 

23. The method according to claim 15, wherein said rules define a combination of said 
airline-defined restrictions for which an airline is willing to accept a customer-defined price. 

10 24. A method of processing airline ticket sales, comprising the steps of: 

obtaining a purchase offer for travel from a customer, said purchase offer 
containing at least one customer-defined condition; 

identifying one or more rules from a plurality of sellers of airline tickets, each of 
said rules containing one or more airline-defined restrictions including a price; 
15 comparing said purchase offer to said rules to determine whether/toy of said sellers 

of airline tickets is willing to accept said purchase offer if said customer-defined conditions satisfy 
said airline-defined restrictions; and 

preventing said customer from identifying said price. 

20 25. The method according to claim 24, wherein said preventing step comprises the step 

of limiting the number of said purchase offers which may be obtained from a given customer in a 
predefined period. 

26. The method according to claim 24, wherein said preventing step comprises the step 

25 of assessing a penalty to said customer if a ticket is not booked when an airline accepts said 
purchase offer. 
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27. The method according to claim 24, wherein said preventing step comprises the step 
of evaluating a rating of said customer containing information regarding the likelihood that said 
customer will book a ticket corresponding to said purchase offer. 

5 

28. The method according to claim 27, wherein said rating comprises a ratio of 
bookings to purchase offers by said customer. 

29. The method according to claim 24, wherein said preventing step comprises the step 
10 of binding said customer to purchase said airline ticket if said customer-defined conditions satisfy 

said airline-defined restrictions. 

30. A system for processing airline ticket sales, comprising: 

means for obtaining a purchase offer for travel from a customer, said purchase offer 
15 containing at least one customer-defined condition including a price; 

means for identifying one or more rules from a plurality of sellers of airline tickets, 
each of said rules containing one or more airline-defined restrictions; and 

processing means for comparing said purchase offer to said rules to determine 
whether any of said sellers of airline tickets is willing to accept said purchase offer if said 
20 customer-defined conditions satisfy said airline-defined restrictions. 

3 1 . The system according to claim 30, wherein said purchase offer is binding. 

32. The system according to claim 30, wherein said airline-defined restrictions include a 
25 price and said price is not disclosed. 
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33. The system according to claim 30, further comprising the step of providing an 

acceptance of said purchase offer to said customer if said customer-defined conditions satisfy said 
airline-defined restrictions. 

5 34. The system according to claim 30, further comprising means for binding said 

customer to purchase said airline ticket if said customer-defined conditions satisfy said airline- 
defined restrictions. 

35. The system according to claim 30, further comprising one or more remote servers 
10 for storing at least a portion of said rules. 

36. The system according to claim 30, further comprising a revenue management 
system associated with one or more of said airlines and wherein said rules for said airline are 
generated by said associated revenue management system. 

15 

37. The system according to claim 30, further comprising means for generating a 
counteroffer if one or more of said sellers of airline tickets does not accept said purchase offer and 
said purchase offer is within a predefined tolerance of at least one of said rules. 

20 38. The system according to claim 32, further comprising means for preventing said 

customer from identifying said price. 

39. The system according to claim 38, wherein said means for preventing comprises 

means for limiting the number of said purchase offers which may be obtained from a given 
25 customer in a predefined period. 
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40. The system according to claim 38, wherein said means for preventing comprises 

means for assessing a penalty to said customer if a ticket is not booked when an airline accepts said 
purchase offer, 

5 41. The system according to claim 38, wherein said means for preventing comprises 

means for evaluating a rating of said customer containing information regarding the likelihood that 
said customer will book a ticket corresponding to said purchase offer. 

42. The system according to claim 38, wherein said rating comprises a ratio of 
10 bookings to purchase offers by said customer. 

43. The system according to claim 38, wherein said means for preventing comprises 
means for binding said customer to purchase said airline ticket if said customer-defined conditions 
satisfy said airline-defined restrictions. 

15 

44. A method of processing the sale of airline tickets, said method comprising the steps 
of: 

providing a plurality of seats for sale to customers who submit a purchase offer for 
travel, said purchase offer containing at least one customer-defined condition including a price; 
20 establishing airline-defined restrictions that are applicable to said provided seats 

including an appropriate fare; and 

providing said airline-defined restrictions to a processor to determine whether to 
accept said purchase offer if said customer-defined conditions satisfy said airline-defined 
restrictions. 

25 

45. The method according to claim 44, further comprising the step of obtaining a 
reservation for one or more of said provided seats if said customer-defined conditions satisfy said 
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airline-defined restrictions. 

46. The method according to claim 44, wherein said step of providing a plurality of 
seats further comprises the step of allocating a fare class containing said plurality of seats for sale 

5 to said customers who submit said purchase offer. 

47. The method according to claim 44, wherein said purchase offer is binding. 

48. The method according to claim 44, wherein said establishing step is performed by 
10 an associated revenue management system. 

49. The method according to claim 44, further comprising the step of establishing rules 
for generating a counteroffer if said purchase offer is within a predefined tolerance of at least one 
of said airline-defined restrictions. 

15 

50. The method according to claim 44, further comprising the step of selecting said 
airline-defined restrictions to discourage use by customers typically willing to pay full fare. 

5 L A system for processing the sale of airline tickets, said system comprising: 

20 means for providing a plurality of seats for sale to customers who submit a 

purchase offer for travel, said purchase offer containing at least one customer-defined condition 
including a price; 

a revenue management system for establishing airline-defined restrictions that are 
applicable to said provided seats including an appropriate fare; and 
25 means for providing said airline-defined restrictions to a processor to determine 

whether to accept said purchase offer if said customer-defined conditions satisfy said airline- 
defined restrictions. 
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52 - The system according to claim 5 1 , further comprising means for obtaining a 

reservation for one or more of said provided seats if said customer-defined conditions satisfy said 
airline-defined restrictions. 

5 

53, The system according to claim 51, wherein said revenue management system 

allocates a fare class containing said plurality of seats for sale to said customers who submit said 
purchase offer. 



10 54. The system according to claim 5 1 f wherein said purchase offer is binding. 

55. The system according to claim 51, wherein said revenue management system 

further comprises means for establishing rules for generating a counteroffer if said purchase offer 
is within a predefined tolerance of at least one of said airline-defined restrictions. 



15 



56. The system according to claim 5 1 , wherein said revenue management system 

selects said airline-defined restrictions to discourage use by customers typically willing to pay full 
fare. 



20 57. A method of purchasing airline tickets, comprising the steps of: 

providing a purchase offer for travel, said purchase offer containing at least one 
customer-defined condition including a price; and 

obtaining a reservation for said travel on an airline at said price if said customer- 
defined conditions satisfy airline-defined restrictions including an appropriate fare. 

58, The method according to claim 57, wherein said purchase offer is binding. 
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59. The method according to claim 57, wherein said appropriate fare is not disclosed. 

60. The method according to claim 57, further comprising the step of obtaining an 

5 acceptance of said purchase offer if said customer-defined conditions satisfy said airline-defined 
restrictions. 

6 1 . The method according to claim 57, wherein said customer-defined conditions 
include a specified itinerary. 

10 

62. The method according to claim 61, wherein said specified itinerary includes an 
indication of acceptable origin and destination cities for said travel and acceptable dates and times 
of departure and return. 

15 63. A method of managing airline inventory, comprising the steps of: 

providing a plurality of seats for sale to customers who submit a purchase offer for 
travel, said purchase offer containing at least one customer-defined condition including a price; 

establishing airline-defined restrictions that are applicable to said provided seats 
including an appropriate fare; and 
20 providing said airline-defined restrictions to a processor to determine whether to 

accept said purchase offer if said customer-defined conditions satisfy said airline-defined 
restrictions. 

64. The method according to claim 63, wherein said steps of providing said seats and 

25 establishing said restrictions are repeated to reevaluate the allocation and pricing of available 
inventory in response to actual demand. 
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65. The method according to claim 63, wherein said processor can sell said provided 
seats to a customer who has submitted a purchase offer, if said purchase offer contains customer- 
defined conditions which satisfy said airline-defined restrictions. 

5 

66. The method according to claim 63, wherein said step of providing a plurality of 
seats allocates those seats on a given flight that are unlikely to be sold by said airline. 

67. The method according to claim 63, wherein said step of providing a plurality of 
10 seats includes the step of analyzing the difference between forecasted and actual demand for a 

given flight and allocating excess capacity for sale to said customers who submit a purchase offer. 

68. A method of processing the sale of goods or services, comprising the steps of: 
obtaining a purchase offer from a customer for the purchase of said goods or 

15 services, said purchase offer containing at least one customer-defined condition including a price; 

identifying one or more rules from a plurality of sellers, each of said rules 
containing one or more seller-defined restrictions including a price; and 

comparing said purchase offer to said rules to determine whether any of said sellers 
is willing to accept said purchase offer if said customer-defined conditions satisfy said seller- 
20 defined restrictions. 

69. The method according to claim 68, further comprising the step of providing an 
acceptance of said purchase offer to said customer if said customer-defined conditions satisfy said 
seller-defined restrictions. 

25 



70. The method according to claim 68, further comprising the step of binding said 

customer to purchase said goods or services if said customer-defined conditions satisfy said seller- 
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defined restrictions. 

7 1 . The method according to claim 68, wherein said seller-defined restrictions include a 
price and said price is not disclosed. 

5 

72. The method according to claim 7 1 , further comprising the step of preventing said 
customer from identifying said price. 

73. The method according to claim 72, wherein said preventing step comprises the step 
10 of limiting the number of said purchase offers which may be obtained from a given customer in a 

predefined period. 

74. The method according to claim 72, wherein said preventing step comprises the step 
of assessing a penalty to said customer if said customer does not purchase said goods or services if 

15 a selller accepts said purchase offer. 

75. The method according to claim 72, wherein said preventing step comprises the step 
of evaluating a rating of said customer containing information regarding the likelihood that said 
customer will purchase said goods or services corresponding to said purchase offer. 

20 

76. The method according to claim 75, wherein said rating comprises a ratio of 
purchases to purchase offers by said customer. 

77. The method according to claim 72, wherein said preventing step comprises the step 
25 of binding said customer to purchase said goods or services if said customer-defined conditions 

satisfy said seller-defined restrictions. 
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78. The method according to claim 68, wherein one or more of said sellers has an 
associated inventory management system and wherein said rules for said seller are generated by 
said associated inventory management system. 

5 

79. The method according to claim 68, further comprising the step of generating a 
counteroffer if one or more of said sellers does not accept said purchase offer and said purchase 
offer is within a predefined tolerance of at least one of said rules. 

10 80. The method according to claim 68, further comprising the step of selecting said 

rules to discourage use by customers typically willing to pay the retail price for said goods or 
services. 

81. The method according to claim 68, wherein said rules define a combination of said 
15 seller-defined restrictions for which a seller is willing to accept a predefined price. 

82. A method of processing the sale of a goods or services by a seller, comprising the 
steps of: 

providing a plurality of goods or services for sale to customers who submit a 
20 purchase offer, said purchase offer containing at least one customer-defined condition; 

establishing seller-defined restrictions that are applicable to said goods or services 
including an appropriate price; and 

providing said seller-defined restrictions to a processor to determine whether to 
accept said purchase offer if said customer-defined conditions satisfy said seller-defined 
25 restrictions. 
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83. The method according to claim 82, further comprising the step of selling said goods 

or services to a customer if said customer-defined conditions satisfy said seller-defined restrictions. 



84. The method according to claim 82, wherein said purchase offer is binding. 

5 

85. The method according to claim 82, wherein said establishing step is performed by 
an associated inventory management system. 

86. The method according to claim 82, further comprising the step of establishing rules 
10 for generating a counteroffer if said purchase offer is within a predefined tolerance of at least one 

of said seller-defined restrictions. 

87. The method according to claim 82, further comprising the step of selecting said 
seller-defined restrictions to discourage use by customers typically willing to pay the full retail 

15 price. 

88. A method of processing the sale of goods or services, comprising the steps of: 
obtaining a purchase offer from a customer for the purchase of said goods or 

services, said purchase offer containing at least one customer-defined condition; 

20 identifying one or more rules from a plurality of sellers, each of said rules 

containing one or more seller-defined restrictions including a price; 

comparing said purchase offer to said rules to determine whether any of said sellers 
is willing to accept said purchase offer if said customer-defined conditions satisfy said seller- 
defined restrictions; and 

25 preventing said customer from identifying said price. 
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89. The method according to claim 88, wherein said preventing step comprises the step 

of limiting the number of said purchase offers which may be obtained from a given customer in a 
predefined period. 

5 90. The method according to claim 88, wherein said preventing step comprises the step 

of assessing a penalty to said customer if said goods or services are not purchased when a seller 
accepts said purchase offer. 

9 1 . The method according to claim 88, wherein said preventing step comprises the step 
10 of evaluating a rating of said customer containing information regarding the likelihood that said 

customer will purchase said goods or services corresponding to said purchase offer. 

92. The method according to claim 91 , wherein said rating comprises a ratio of 
purchases to purchase offers by said customer. 

15 

93. The method according to claim 88, wherein said preventing step comprises the step 
of binding said customer to purchase said goods or services if said customer-defined conditions 
satisfy said seller-defined restrictions. 

20 94. An article of manufacture comprising: 

a computer readable medium having computer readable code means embodied 
thereon, said computer readable program code means comprising: 

a step to obtain a purchase offer for travel from a customer, said purchase offer 
containing at least one customer-defined condition including a price; 
25 a step to identify one or more rules from a plurality of sellers of airline tickets, each 

of said rules containing one or more airline-defined restrictions; and 
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a step to compare said purchase offer to said rules to determine whether any of said 
sellers of airline tickets is willing to accept said purchase offer if said customer-defined conditions 
satisfy said airline-defined restrictions. 

5 95. An article of manufacture comprising: 

a computer readable medium having computer readable code means embodied 
thereon, said computer readable program code means comprising: 

a step to obtain a purchase offer for travel from a customer, said purchase offer 
containing at least one customer-defined condition; 
10 a step to identify one or more rules from a plurality of sellers of airline tickets, each 

of said rules containing one or more airline-defined restrictions including a price; 

a step to compare said purchase offer to said rules to determine whether any of said 
sellers of airline tickets is willing to accept said purchase offer if said customer-defined conditions 
satisfy said airline-defined restrictions; and 
15 a step to prevent said customer from identifying said price. / 

i 

96. An article of manufacture comprising: 

a computer readable medium having computer readable code means embodied 
thereon, said computer readable program code means comprising: 
20 a step to obtain a purchase offer from a customer for the purchase of said goods or 

services, said purchase offer containing at least one customer-defined condition including a price; 

a step to identify one or more rules from a plurality of sellers, each of said rules 
containing one or more seller-defined restrictions including a price; and 

a step to comparing said purchase offer to said rules to determine whether any of 
25 said sellers is willing to accept said purchase offer if said customer-defined conditions satisfy said 
seller-defined restrictions. 



45 



PATENT 



a No. 1700-2 



97. An article of manufacture comprising: 

a computer readable medium having computer readable code means embodied 
thereon, said computer readable program code means comprising: 

a step to obtain a purchase offer from a customer for the purchase of said goods or 
services, said purchase offer containing at least one customer-defined condition; 

a step to identify one or more rules from a plurality of sellers, each of said rules 
containing one or more seller-defined restrictions including a price; 

a step to compare said purchase offer to said rules to determine whether any of said 
sellers is willing to accept said purchase offer if said customer-defined conditions satisfy said 
seller-defined restrictions; and 

a step to prevent said customer from identifying said price. 
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ABSTRACT 

A conditional purchase offer (CPO) management system is disclosed for receiving 
CPOs from one or more customers, such as airline passengers, and for evaluating the received 
CPOs against a number of CPO rules defined by a plurality of sellers, such as airlines, to 

5 determine whether any seller is willing to accept a given CPO. A CPO is a binding offer 
containing one or more conditions submitted by a customer for purchase of an item, such as airline 
travel, at a customer-defined price. A CPO rule is a set of restrictions defined by a given seller, 
such as an airline, to define a combination of restrictions for which the seller is willing to accept a 
predefined price. The CPO rules may be securely stored by one or more servers. The CPO 

10 management system permits a seller to correct for forecasting errors, if necessary, or other 
competitive forces which have produced excess capacity, by providing inventory for sale to CPO 
customers. 

15 1700-2.app 
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R&M Docket No.: 1700-2 
Client Docket No.: WDl-96-008x 
COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship is as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural 
names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 



insert title of invention: 

CONDITIONAL PURCHASE OFFER MANAGEMENT SYSTEM 



the specification of which 



check one: 


1 


X 


is attached hereto; or 








was filed as U.S. Patent Application Serial No. on . and was amended on 

(if applicable): or 








was described and claimed in International Application No. filed on and as 
amended on (if applicable). 



I hereby state that I have reviewed and understand the contents of the above identified specification, including th 
claims, as amended by any amendments referred to above, and that it contains a full, clear, concise ano* exact description of the 
subject matter for which a patent is sought. 

I acknowledge the duty to disclose information which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, B 1.56. 

Prior Application(s) 

(Check if applicable) I hereby claim foreign priority benefits under Title 35, United States Code B 1 19, of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below any foreign application for 
patent or inventor's certificate having a filing date before that of the application on which priority is claimed: 



Pri ority C la imed? 

II 1 ~1 □ □ 

(Number) (Country) Day/month/year filed Yes No 

i i i i □ □ 

(Number) (Country) Day/month/year filed Yes No 



PATENT 



(Check if applicable) I hereby claim the benefit under Title 35, United States Code, 8 120 of any United States 
application(s) listed below: 



1 08/707,660 


I September 4, 1996 


Pending j 


(Application Serial No.) 


(Filing Date) 


Status (Patented, pending, abandoned) 


1 1 1 


(Application Serial No.) 


(Filing Date) 


Status (Patented, pending, abandoned) 



(Check if applicable) In this continuation-in-part application, insofar as the subject matter of any of the claims 
of this application is not disclosed in the prior United States application in the manner provided by the first paragraph of Title 35, 
United States Code, Section 1 12, 1 acknowledge the duty to disclose material information as defined in Title 37, Code of Federal ' 
Regulations, Section 1.56(a) which occurred between the filing date of the prior application and the national or PCT international 
filing date of this application. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 

I hereby appoint Joseph B. Ryan, Reg. No. 37,922, and Kevin M. Mason, Reg. No. 36,597, of the firm of Ryan 
& Mason, L.L.P., whose address is 40 Cranston Street, Fairfield, Connecticut 06430, and Jeffrey L. Brandt, Reg. No. 31,490, and 
Robert R. Lech, Reg. No. 37,169, of Walker Digital, whose address is Four High Ridge Park, Stamford, CT 06905, as my 
attorneys with full power of substitution and revocation, to prosecute this application and to transact all business in the Patent and 
Trademark Office connected therewith. 

Please address all written correspondence to the following address: 

Ryan & Mason, L.L.P. 
40 Cranston Street 
Fairfield, CT 06430 
Fax (203) 255-6570 

Telephone Calls should be directed to Kevin M. Mason, by dialing (203) 255-6560. 

Wherefore I pray that Letters Patent be granted for the invention or discovery described and claimed in the 
foregoing specification and claims, and I hereby subscribe my name to the foregoing specification and claims, declaration, power of 
attorney, and this petition. 



Full name of sole or first 
inventor: 


Jay S. WALKER 


Residence: 


Same as Post Office Address 


Citizenship: 


U.S.A. 


Post Office Address: 




Inventor's signature: 


\24Sy^^cl^nc t Ridgefield, Connecticut 06877 


Date: 


June *1 f 1997 
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ADDED PAGE TO COMBINED DECLARATION AND POWER OF ATTORNEY 
FOR SECOND AND SUBSEQUENT INVENTORS 



Full name of second inventor (if 
any): 


Bruce SCHNEIER 


Residence: 


Same as Post Office Address 


Citizenship: 


U.S.A. 


Post Office Address: 


101 Minnehaha Parkway, MN 55419 


Inventor's signature: 




Date: 


June ^ 1997 



Full name of third inventor (if 
any): 


James A. JORASCH 


Residence: 


Same as Post Office Address 


Citizenship: 


U.S.A. 


Post Office Address: 


25 Forest Street, .Stamford, CT 06901 


Inventor's signature: 




Date: 


j6ne \9$7 



Full name of fourth inventor (if 
any): 


T. Scott CASE 


Residence: 


Same as Post Office Address 


Citizenship: 


U.S.A. 


Post Office Address: 


29 Anthojiy Lane, Darien, Connecticut 06820 


Inventor's signature: 


& <tf^<- 


Date: 


June £L 1997 
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TN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant® 
Serial No. 
Filed 
For 



Jay S. Walker, et. al. 

08/889,319 

July 8, 1997 

CONDITIONAL PURCHASE OFFER MANAGEMENT 
SYSTEM 



ASSOCIATE POWER OF ATTORNEY 

ASSISTANT COMMISSIONER FOR PATENTS 
Washington, D.C. 20231 

Sir: 

Please recognize John A. Diaz (Reg. No. 19,550), John C. Vassil (Reg. No. 19,098), 
Alfred P. Ewert (Reg. No. 19,887), David H. Pfeffer (Reg. No. 19,825), Harry C. Marcus (Reg. 
No. 22,390), Robert E. Paulson (Reg. No. 21,046), Stephen R. Smith (Reg. No. 22,615), Kurt E. 
Richter (Reg. No. 24,052), J. Robert Dailey (Reg. No. 27,434), Eugene Moroz (Reg. No. 
25,237), John F. Sweeney (Reg. No. 27,471), Arnold I. Rady (Reg. No. 26,601), Christopher A. 
Hughes (Reg. No. 26,914), William S. Feiler (Reg. No. 26,728), Joseph A. Calvaruso (Reg. No. 
28,287), James W. Gould (Reg. No. 28,859), Richard C. Komson (Reg. No. 27,913), Israel Blum 
(Reg. No. 26,710), Bartholomew Verdirame (Reg. No. 28,483), Maria C.H. Lin (reg. No. 
29,323), Joseph A. DeGirolamo (Reg. No. 28,595), Michael A. Nicodema (Reg. No. 33,199), 
Michael P. Dougherty (Reg. No. 32,730), Seth J. Atlas (Reg. No. 32,454), Andrew M. Riddles 
(Reg. No. 31,657), Bruce D. DeRenzi (Reg. No. 33,676), Michael M. Murray (Reg. No. 32,537), 
Mark J. Abate (Reg. No. 32,527), Alfred L. Haffher, Jr. (Reg. No. 18,919), Harold Haidt (Reg. 
No. 17,509), John T. Gallagher (Reg. No. 35,516), Steven F. Meyer (Reg. No. 35,613), Kenneth 
H. Sonnenfeld (Reg. No. 33,285), and Walter G. Hanchuk (Reg. 35,179) of Morgan & Finnegan, 
L.L.P. whose address is: 345 Park Avenue, New York, New York, 10154; and Edward A. 
Pennington (Reg. No. 32,588), Michael S. Marcus (Reg. No. 31,727) and John E. Hoel (Reg. No. 
26,279) of Morgan & Finnegan, L.L.P., whose address is 1775 Eye Street, Suite 400, 
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Washington, D.C. 20006: as associate attorneys in the above-mentioned application, with full 
power to prosecute said application, to make alterations and amendments therein, and to transact 
all business in the Patent and Trademark Office connected therewith. 

Respectfully submitted, 



priceline.com Incorporated 



Dated: 




Attorney for Applicants] 

MORGAN & FINNEGAN 
345 Park Avenue 
New York, New York 10154 
(212) 758-4800 
(212)751-6849 (FAX) 
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